Блог пользователя Errichto

Автор Errichto, 9 лет назад, По-английски

Hello Codeforces community!

Codeforces Round #318 (for both divisions) will take place on August, 29 at 19:30 MSK. It is the Thanks-Round devoted to Russian Code Cup. You will be given 5 problems and 2 hours to solve them. Scoring will be announced close to the round. I strongly recommend you to read all problems.

RussianCodeCup is the largest open programming competiton for Russian-speaking participants by Mail.Ru Group. Its history started in 2011. And since the first championship RCC offers great problems and generous prizes. This year finals will be held on September, 19th. Wish good luck to all the finalists! Thank you, RussianCodeCup, for your gift on the 5th anniversary of Codeforces!

I am honoured to be a problem setter for this round. I wouldn't do it alone. I want to thank Zlobober for his great help with problems preparation and MikeMirzayanov (and all people working on Codeforces and Polygon) for this awesome site. It's an amazing place to learn and compete. My big thanks to winger and AlexFetisov for their help with testing a round. And to Delinur for translating statements. As you see, not only a setter creates a round.

It's my first Codeforces round but not my first problems here. You can check out A, C and D from VK Cup 2015 — Round 2. Also you might remember some of my problems in TC rounds. I'm very happy with finally preparing a full round for Codeforces and I hope you will enjoy it. I tried my best to prepare nice and diverse problemset, you will judge it. In all problems you will have to help Limak who is quite unusual bear.

I wish you great fun and no frustrating bugs. Looking forward to seeing you!

UPD: Scoring is 500-1000- 1750 -2000-2500 in div1 and 500-1000-1500-2000- 2750 in div2. Enjoy a round!

UPD: Editorial

UPD: Contest is over. The winners:

Div1:

  1. Marcin_smu
  2. mnbvmar
  3. subscriber
  4. LoneFox
  5. Shef

Div2:

  1. cescmentation_folch (5 problems solved!)
  2. fhxb520630 (5 problems solved!)
  3. bugCollector
  4. Sehnsucht
  5. okaduki1

And note from an author. There were some wrong solutions passing. Sorry for that. I tried my best to create strong tests but I failed a bit. Did you like this round? What do you think about problems?

Thanks for participating!

  • Проголосовать: нравится
  • +380
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +216 Проголосовать: не нравится

No T-shirts ?

»
9 лет назад, # |
  Проголосовать: нравится +67 Проголосовать: не нравится

You solve a lot of users' problems in the blogs...

Wish we can solve your problems too ;)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Maybe we should study your previous problems well, to get a whole look of the style of your problems. Maybe?

»
9 лет назад, # |
  Проголосовать: нравится -48 Проголосовать: не нравится

Good luck to all participants (Codeforces Round # 318 — Russian Code Cup). I wish you a good mood during the contest and rankings.

»
9 лет назад, # |
  Проголосовать: нравится -62 Проголосовать: не нравится

Considering the previous round i think it will be better to do dynamic scoring.

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

I think someone is getting ready to get first in this contest. to : sorry_dreamoon Be careful. You have a new mission : Antoniuk

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I hoped this Contest for T-Shirts but ... TT.TT

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

LOL Guys you are so worried about T-shirts as if you can win them)

»
9 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

I wish you great fun and no [frustrating bugs]. Oh yeah we all know where this will be going.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This round takes place at the same time as the "Red de Programacion Competitiva" marathon :(

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

I think that I love This contest

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +7 Проголосовать: не нравится

Actually although all problem statements in qualification and elimination rounds was in Russian two Japanese coders advanced to finals (rng_58 from third place and anta from 21st) :-)

»
9 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Is the statement in Russian only?!?!

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится -22 Проголосовать: не нравится

the stupid one who saw he can't translate, to have upvotes i wish you can translate this comment ************

»
9 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Problems will be in English? or not?

»
9 лет назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится

Excuse me if I am wrong, but this guy prepared for VK Cup Round 2 one easiest and two hardest problems? If he did than this is real intriging.

»
9 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

This is usual round, guys. Statements will be both in English and in Russian.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thank you roundwriter! Can't wait to see this round! :)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Lets hope Errichto prepares a great editorial as well as a great round for us . In the past few contests he has helped a lot of guys through his insightful comments . ALL THE BEST :)

»
9 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

Hopefully, it won't be another Div 0 Contest.

And don't get fooled guys. It will be like last round. In last round, there was a "PPS" stating top 20 of div 2 will get t-shirt, even though they didn't mention it before contest. I guess they are taking things another level higher. Saying no t-shirts now and then giving top contestants t-shirts later :D

Or, they won't be giving any and I am just over thinking. I won't be getting t-shirt either way...

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Guys, can you please tell me how can i add my school in my profile . Thanks in advance .

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Here: Your profile > Settings > Social > Organization

    (If I understood your question hehe.)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

'Newbie' zone.... be prepared for me.... I'm almost there... ;_;

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

someone should make codeforces fantasy league ,just like fantasy premier league in football ^.^ ,we can bet on favourite coders to win the round

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Bear Limak will cause us trouble...

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Looks like something interesting will happen with the bolded problem scores

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why 1750 and 2750 written with bold font?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What is the real difference between the knowledge level of a Blue guy and a Red Guy ? ?

I think knowing more algorithms and more exposure to thousands of problems!

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    They read a problem, and by the time they've finished reading the problem statement, they have the solution. That's the difference.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Even we have a solution to 2-3 problems but when it comes to 4-5th problems ,atleast I do not have any knowledge about the paradigms! Obviously they are better than me but Even I solve every problem related to the scope I have! Same is with everyone !

      I feel like there is something more than that :P

      Because I have been coding since one year and yet blue :P

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Don't forget to mention: Even a green coder can solve Div2/A immediately after reading. The real difference is the complexity of the problem between that a red coder and a blue coder can code immediately. :D

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        And I guess that comes through exposure to algorithms and problems..

        Practice and lot of practice!!

        • »
          »
          »
          »
          »
          9 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Yes, I think practising improve the level of your immediately solving ability. :)

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Ohhh, nice div1 registrants list ..

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Where rooms?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

There is guy who is printing "YES" or "NO" (in capital) in Bear and Poker . I tried to hack his solution and it gave me unsuccessful hacking attempt.Why? Its written in problem we have to print like this: "Yes" or "No".

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    ?

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится

      "yes" and "no "

      are usually case insensitive

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      I think Codeforces treats "Yes" and "YES" same and vice versa for "NO".I read it somewhere in comments sometime ago .

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится +20 Проголосовать: не нравится

        It's not that Codeforces treats them similarly. Round writers are advised (I think they are) to use the checker which is case-insensitive unless they have strong reasons to have case-sensitive output. And most of the times this checker is being used indeed so (mostly) it doesn't make sense to hack such solutions. It should have been clear today that hacking "YES" <-> "Yes" doesn't make any sense since participant's solution passed pretests which would never happen in case of case-sensitive checker.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +29 Проголосовать: не нравится

    There might be some lee-way. The fact that the solution passed the pretests should have made it clear that your hack wasn't going to work though.

»
9 лет назад, # |
  Проголосовать: нравится +126 Проголосовать: не нравится

I guess you should be awarded for designing the first anti-tourist contest ever! at least till now!

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

not able to hack

»
9 лет назад, # |
Rev. 4   Проголосовать: нравится +21 Проголосовать: не нравится

Забавный сегодня день...

Отравился, проспал до 6 вечера.

18:00 — 20:00 — решил 5 задач на Тимусе.

20:00 — 01:00 — решил 6 задач в тренировке.

01:00 — 02:00 — решил 5 задач на Тимусе.

02:30 — 03:50 — решил 5 задач во втором дивизионе (первым и впервые решил Е) и занял первое место до системных тестов.

10 часов подряд решаю задачи...

UPD: Эх, E упала...

UPD2: Идея была верная, но оказывается надо было сразу обработать "соплю" из подряд идущих вершин, а не ждать когда БФС не с той стороны по ней пойдёт.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится

    Ты съел что-то не то и мутировал, теперь ты супермозг

»
9 лет назад, # |
  Проголосовать: нравится +45 Проголосовать: не нравится

dreamoon_love_AA hacked my A. Feel so honored!

»
9 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

The problems are so nice, thanks for the contest!

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

I liked the problemset, but I've no idea how to solve Div1 D or E. Anyone want to share approaches?

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

I really hate when someones solution has overflow but when you try to hack it , it passes your test but is wrong and should give overflow in this test.
UPD : 12760657 it didn't pass the full tests.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +34 Проголосовать: не нравится

    Also some guy fooled me with #define Int long long, lol.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      You shouldn't be fooled if you know that Int is not int

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I wonder if this is a common thing. I always use "typedef long long Int" but I've never seen someone else do it, at least from the competitors in my country :P

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Was this contest easy or my skills have improved ?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Couldn't hack (or fail) because of lags at the end :( Div1 A-C look quite easy compared to other rounds. Though I failed to implement C..

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This is the first time I solved A,B,C and had half an hour left. Thanks for that!

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится

    D (div-1B) was super easy too. I've implemented seg. tree, but when I looked at the other solutions, I realized how stupid I was =)

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Just curious. What's your seg tree logic? Please share. :)

      • »
        »
        »
        »
        9 лет назад, # ^ |
        Rev. 5   Проголосовать: нравится +5 Проголосовать: не нравится
        for (int i = 0; i < n; i++)
          b[i] = a[i] + i;
        for (int i = 0; i < n; i++)
          c[i] = a[i] + n - 1 - i;
        

        For example if a equals to {2, 1, 2, 1, 2} then b and c will be:

        {2, 1, 2, 1, 2}     {2, 1, 2, 1, 2}
        {0, 1, 2, 3, 4}     {4, 3, 2, 1, 0}
        _______________     _______________
        {2, 2, 4, 4, 6}     {6, 4, 4, 2, 2}
        
        

        Now let's build 2 segment trees using b and c to find minimum.

        It's easy to prove that:

        ans[i] = min(i + 1,
                     n - i,
                     a[i],
                     minimum(b, i + 1, n - 1) - i,
                     minimum(c, 0, i - 1) - n + 1 + i);
        

        And the result will be max(ans[i]).

        P. S. Yeah, I know, it's overkill ^_^

        • »
          »
          »
          »
          »
          9 лет назад, # ^ |
          Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

          Overkill or not, if it passes, its worth a try :)

          Actually, I don't see how your min(...) is so obvious. It took me hours to understand the problem setter's solution.

          edit: Instead of

          for (int i = 0; i < n; i++) c[i] = a[i] + n — 1 — i;

          why not just

          for (int i = 0; i < n; i++) c[i] = a[i] — i;

          ?

          And, min(...., tree(c,0,i-1) + i ,....).

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Check it again. Anyway Congrats.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Am I wrong or there were no -50 points if you submit a solution that fails on a pretest from problem's sample tests in previous rounds?

»
9 лет назад, # |
  Проголосовать: нравится +36 Проголосовать: не нравится

I pressed submit when there are still 20 seconds left but didn't submit my code successfully....... So sad T_T

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +17 Проголосовать: не нравится

    Same here. I tried to submit my code when there were still 15 seconds left, but the submission page didn't load. I just checked that my code was correct.

  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +22 Проголосовать: не нравится

    And that code get AC....

    Edit: It' problem E T_T

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

The problem set was commendable for me, especially the idea of problem C. Cheers!

»
9 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

I was a bit late submitting div1 A because I didn't believe that it's that easy(specially after div1 A of previous round) and I must be understanding it wrong or missing something , anyone had the same situation?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I was trying something like dfs to detect 3 member cycles for Div2-B and finally the flat O(n^3) got AC Suffered 3 WA and around 1.5 hours :(.

»
9 лет назад, # |
  Проголосовать: нравится +73 Проголосовать: не нравится

So is this the first time tourist gets a three digit rank?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone please tell why my submission is giving runtime error? It is working fine on my local ide.

Submission link : http://mirror.codeforces.com/contest/574/submission/12757848

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I was so glad by fast solving Div1A (3 minutes), but in result couldn't solve Div1B, though it is not much harder than Div1A:D
But really nice problems. Thanks!

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

What a contest? Tourist gets 3 digit rank, Petr only with 2 correct submissions until 1hr 45min. Kudos to the problem setter. PS: My personal opinion on the problem set is that it was very good. Since C was easy nobody would have ditched contest as a result of not solving any of them.

»
9 лет назад, # |
  Проголосовать: нравится +37 Проголосовать: не нравится

Some O(qn) solutions passed Div1 D, and one O(n2) solution passed Div1 E. I think more tight time limits for those problems are necessary.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    In D we didn't see any O(nq) with low constant factor and we wanted to pass (some solution with bitmasks).

    For E we had a O(n2) solution with many tricks to speed it up and it was still far from AC.

    Two big mistakes :/

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

That was a wonderful round. Fast Editorial and nice problem set.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can problem B div.1 solve by divide and conquer too?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I was thinking the same. Since the structure can be split on the shortest tower, given its height is less than its distance from the boundary, it looks like a D&Q problem.

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

http://mirror.codeforces.com/contest/573/submission/12750074

Задача A. Мишка и покер ***** В задаче сказано что нужно выводить Yes, участник выводит "YES" на чем я его хотел взломать Получил неудачный взлом. Пожалуйста уточняйте в условии что может существовать не один формат вывода.

Это вообще нормально, и где это указано?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +22 Проголосовать: не нравится

    Ну претесты у него же как-то прошли? :)

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится -11 Проголосовать: не нравится

      А если бы у него где то вывод был "Yes" а где то "YES" и я в надежде на то что в пре-тестах нет такого случая решил его взломать... :)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    у меня тоже так,хорошо что так зделали а то кто-то пишет правильный код и только "YES" на "Yes" перепутал и получает wa.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      А разве на контестах за WA на первые претесты снимают баллы?

      • »
        »
        »
        »
        9 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится

        На раундах codeforces при непрохождении первого теста из условия и ошибки компиляции попытка игнорируется.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Первый раз такое вижу... Но можно было догадаться о результате взлома раз уж человек смог претесты пройти.

»
9 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

I hope rating update is as fast as system test and editorial

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

maybe problemset was good but there is a big differece between a — b,c and d — e div 1.

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

Hi,

Div2 B

can anyone tell me what's wrong with this solution? http://mirror.codeforces.com/contest/574/submission/12750750

Edit: one of my friends told me the problem... Using set.lower_bound() to search can lead to set.end() as the result which when I compare to a number can lead to false result. http://mirror.codeforces.com/contest/574/submission/12769046

»
9 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

I didn't like having to help a bear politician cheat in div 2 Problem A.

»
9 лет назад, # |
  Проголосовать: нравится +51 Проголосовать: не нравится
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +45 Проголосовать: не нравится

    I don't think that's something our mortal minds can comprehend.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +25 Проголосовать: не нравится

    I guess he really is a machine like his username says.

  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +34 Проголосовать: не нравится

    It's clearly a brute-force, but seems to be incredibly sped up. The first trick is alignment of the variables in memory (some variables are told to be aligned to 16-byte blocks) — it probably helps cache do its work more efficiently (less cache misses and so on).

    The magic part (inner loop) uses SSE (set of processor instructions which allows many operations to be done at once; why do 100 000 32-bit additions/shifts/comparisons when we can use 128-bit SSE registers to do only 25 000 operations?). You can probably decode what it does here. I guess one can write a simple brute-force and then "encode it" in terms of SSE.

    Still, a question to the author: have you worked for a CPU/GPU manufacturer?

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Is there a similar way to exploit SSE in Codeforces for other languages (I'm particularly interested in Java)?

      How much faster would C++ be compared to other languages for this problem?

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится +16 Проголосовать: не нравится

        In my opinion, in Java SSE intrinsics make no sense (Java source code is compiled to Java bytecode which is then run by Java Virtual Machine; you have no access to JVM code, so you cannot optimize it by hand — for example using SSE code).

        I have no idea how other languages compare to C/C++. However, the fact is that many of them may lack support for the intrinsics and thus we won't be able to control the power of SSE.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +24 Проголосовать: не нравится

      Actually alignment is required for SSE instructions to work.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +13 Проголосовать: не нравится

      Thank you for your explanation. In addition, I think those techniques are not needed if our submission runs on 64-bit systems.

      I have not worked for a processor manufacturer, but I have a bit of experience of performance tuning on CPUs and GPUs.

»
9 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Did author suppose that local optimization should pass in E?

»
9 лет назад, # |
  Проголосовать: нравится +102 Проголосовать: не нравится

It seems that the test data of E is really weak and should be fixed.

This obviously wrong solution of HYPERHYPERHYPERCUBELOVER passed 41 out of 42 tests, and the 42nd test is so small that it could be solved in O(2NN). (maybe it was added during the contest..?) He got accepted with the same solution with some minor modifications.

You can find more obviously wrong solutions which got accepted after the contest..

»
9 лет назад, # |
  Проголосовать: нравится +43 Проголосовать: не нравится

I hate to wait for rate; but it's late and it's my fate.

»
9 лет назад, # |
  Проголосовать: нравится +37 Проголосовать: не нравится

It seems that in problem C there are no tests with maximal degree 3 and answer NO: 12766417

But such test exists and is quite simple.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

will i go with rank 108 div1?

»
9 лет назад, # |
  Проголосовать: нравится +90 Проголосовать: не нравится

Finally red!

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +80 Проголосовать: не нравится

    I know that feeling :)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    And at the same time a better rank than tourist , enjoy the moment :)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    So you joined quite recently and have become very good quite fast, could you give some background on yourself, like what age you are and so on? You obviously practice a ton, have so many solved problems having joined only 9 months ago. Anyway it is pretty inspiring to me what a lot of practice in a short amount of time can do.

    • »
      »
      »
      9 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

      I'm old, I started when I was working on my masters thesis in maths since I realized that I weren't really qualified for any jobs and I didn't want to do research. But at least it shows that it is never too late to start programming!

»
9 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Две пачки Лимака автору контеста

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Why the problemset and the gym are still blocked?

UPD working now.

»
9 лет назад, # |
  Проголосовать: нравится +48 Проголосовать: не нравится

Really nice problemset! Natural and short (but yet original) problems which were really fun to solve or interesting to know the solution :) Thumbs up!

»
9 лет назад, # |
  Проголосовать: нравится +42 Проголосовать: не нравится
»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Master again.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

После раунда статусы у всех отправленных решений изменились на "Попытка игнорирована". Что это может означать?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится -9 Проголосовать: не нравится

    Может это из-за того, что ты пытался считерить? :)

    Вот эти решения кажутся похожими: 12750277 12751825

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится

      Вряд ли это из за задачи B, потому что мое решение тоже похоже на эти два =)

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Хм, и правда похожи. Shit happens :(

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

In future (t-shirt giving) contests, we could state that there will be t-shirts for div2 after the contest, in that way, there won't be div 1 people here, and div 2 guys can also have a chance to win t-shirts.

»
9 лет назад, # |
  Проголосовать: нравится +34 Проголосовать: не нравится

Мне кажется что это хитроумный план tourist-а, залажать на контесте. Что бы все снова начали о нем говорить, а то теперь когда он выигрывает никто не удивляется(он же Гена).

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I tried to hack a solution of the problem C. It showed invalid input. Can someone help? Link: http://mirror.codeforces.com/contest/574/hacks/164504/test

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    You print endl before the last number, instead of after it...

    For example, if n was 5, your code would produce:

    5
    1 2 3 4
    5
    
    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Oh thanks! But I tried using endl in the end also and still got Invalid input. Can you show me the code, how it should be?