By viktork, 10 years ago, translation, In English

A coder can apply his breathtaking coding skills not only in different search engines but also in the mobile game industry. It is an option in Russia. If you do not believe — check this out: ZeptoLab company that created the world famous Cut the Rope game offers you the opportunity to see this for yourself. And yes, we are in Moscow.

It's not a secret that those who strive to achieve top coding skills — work hard, including work on his self-education. Here in ZeptoLab we aim to create the area that strongly encourages self-development. Specifically, we have recently purchased a company library with everything necessary to get new knowledge, an improvised reading room with sofas and armchairs.

We also conduct developer's contest inside the company so that our ZeptoCoders could solve non-trivial problems and impress each other with zeroes and ones. The winners get glory, valuable gifts and name-encrusted weapon (it's a joke, it’s not weapon)

We have recently opened our own algorithmic school here in ZebtoLab and the teacher is no other than the creator and the head of the whole wide Codeforces, Mike Mirzayanov! He is well-known among developers: Mike has trained a team that became the world champion in programming, so it's not hard to imagine the opportunities opened for ZeptoLab developers and the whole company. It's the first time that Mike teaches in such format, there are hardly any more examples of such corporate education systems in Russia and throughout the world.

Algorithms play an important role for us as the requirements for developers are quite tough: ideally, the application should output 60 frames per second on the target gadget. All game logic calculations should be very quick and preferably, with simple and not amortized complexity. Besides, we can afford a fine pre-processing to transport some calculations to the stage at which resources for the game are prepared. Understanding this facts, alongside with many more is the key to the quick gameplay. That is why we support the algorithmist's movement.

It's the first time when Zeptolab holds an algorithmic development contest based on Codeforces. Ingenious problems, fierce developer rivalry and cool prizes are waiting for you:

  • 1st prize: Ipad Air, plush Om Nom, the championship T-shirt
  • 2nd-3rd prize: Ipad Mini, plush Om Nom, the championship T-shirt
  • 4-th-30-th prize: plush Om Nom, the championship T-shirt
  • 31st-50th prize: the championship T-shirt

And just for some suspense, we add another prize:

We will randomly give the IPad Mini Retina to the person who makes it to the top 50 list of the contest champion. The IPad winner will be chosen like this: we sum up the times of all successful attempts of three top winners (in seconds starting from the start of the contest) and take a row with number s % 47 + 4, where s is the resulting sum. Being true coders. If the resulting line divides the place, then the priority goes to the earlier person to submit his last solved problem.

Besides, the person who shows good results in the contest will have the opportunity to apply for a job in our company by a simplified scheme. If you'd be interested to try working in the ZeptoLab team, tick the corresponding square at the registration.

You can find out more about what working with us is like at http://zeptoteam.ru/.


What to apply to ZeptoLab?

The championship will be conducted in a single round. The contest will go by the Codeforces rules. The round will be rated and both divisions can participate.

The date and time of the contest is: June 13, 2014, 15:30PM — 18PM (UTC).

The problem scores are: 1000-1000-1500-2500-2500-3000.

The contest is over! Thanks for all the participants! We hope you like the problems and the contest! Our special congratulations to the winners:

  • The 1st place — KAN (Nikolay Kalinin, Russia, Nizhniy Novgorod) — iPad Air
  • The 2nd place — winger (Vladislav Isenbaev, USA, Facebook) — iPad Mini
  • The 3rd place — tourist (Gennady Korotkevich, Russia, Saint Peterburg, ITMO) — iPad Mini

All the participants on the places 1-30 will receive presents: plush Om Nom and the championship T-shirt. All the participants on the places 31-50 will receive championship T-shirt!

Additional prize will be received to the the 21st place winner: package.zaic (Vadim Zaycev, Russia, Novosibirsk, NSU).

Announcement of Zepto Code Rush 2014
  • Vote: I like it
  • +726
  • Vote: I do not like it

| Write comment?
»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

I think it will be good contest. We will see.

»
10 years ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

What is the degree of difficulty of problems? like codeforces one?

  • »
    »
    10 years ago, # ^ |
    Rev. 4   Vote: I like it -11 Vote: I do not like it

    Didn't you see this when editing your comment? :

    You may edit your comment only for fixing grammar mistakes or small changes.
    Do not change the main idea of your comment.
    All previous revisions are available for others. Are you sure you want to edit comment?

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      because I do a big mistake that :

      I post my comment (in russian) mode :|

      then I edit that comment and that comment change automatically :D

»
10 years ago, # |
  Vote: I like it -7 Vote: I do not like it

The contest lasts 2h30. It has how much problems, viktork!

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Seems very funny :D I like this kind of round.

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How will this round be rated (keeping in mind that both divisions can participate)?

»
10 years ago, # |
  Vote: I like it +16 Vote: I do not like it

I love cut the rope and I will love this contest

»
10 years ago, # |
  Vote: I like it +28 Vote: I do not like it

Oh, Cut the Rope is an interesting game, and I have designed a problem based on the game mechanics in "DJ Box": CandyOnDisk.

I saw the website is in Russian, does it means the working language in ZeptoLab is Russian?

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    After this announcement I decided to try Cut the Rope app really really it's Amazing game
    this is an English version
    http://www.zeptolab.com/

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +21 Vote: I do not like it

    Wow, a good problem! If you wish we could ask you to be a co-author of the following possible contests in the future. We are an international company, but yes, our working language is mostly Russian at the moment.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +21 Vote: I do not like it

    Yes, there are mostly russian-speakers here. But we do have offices outside Russia — so your English language won't be a problem :)

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Watch it if you want
This video make me download this nice game it's really has a nice character I love it :)

»
10 years ago, # |
  Vote: I like it +33 Vote: I do not like it

Does that mean Top 50 have T-shirt with their name on it? Really awesome! Achieving that result is hard though..

»
10 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Can anyone participate or it's just for Russians?

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Registration started earlier than expected. :))

»
10 years ago, # |
  Vote: I like it +47 Vote: I do not like it

Lol, I wanted to google "Cut a rope", but instead "cut the rope" I mistakenly typed "cout the rope" :P.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +22 Vote: I do not like it

    I remembered when I told my friend do you watched breakpoint Series and I mean Prison Break Series :D

»
10 years ago, # |
  Vote: I like it +9 Vote: I do not like it

How many problems will there be in this contest?

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

"The allowed programming languages are C/C++, Pascal, Java, C#, Python, Ruby, PHP, Haskell, Scala, OCaml, Go, D and JavaScript." — and usually Perl is not forbidden! Thanks for early opening of registration and early notification about round.

»
10 years ago, # |
Rev. 2   Vote: I like it -16 Vote: I do not like it

Will there be any indicator of who is the random owner of iPad Mini during the contest?

UPD Damn, I realized what was wrong with my comment 8 months later I posted it O_T By "random" I didn't really mean random but (quoting from the post):

The IPad winner will be chosen like this: we sum up the times of all successful attempts of three top winners (in seconds starting from the start of the contest) and take a row with number s % 47 + 4, where s is the resulting sum.

»
10 years ago, # |
  Vote: I like it +7 Vote: I do not like it

Does this contest influence the rating?

»
10 years ago, # |
  Vote: I like it +9 Vote: I do not like it

When score distribution will be announced?

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    Why is score distribution so important for many people?

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      Because of thinking about strategy. and knowing number of problems and preparing file for each problem.

»
10 years ago, # |
Rev. 2   Vote: I like it +8 Vote: I do not like it

Registration users are 4664 :) lucky palindrome

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can two items have the same "H" in Problem A? If yes, can "Om Nom" eat both of them? Or just one of them? Thank you.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    I suggest you ask stuff like this through the "Ask a question" form (see contest dashboard)...

»
10 years ago, # |
  Vote: I like it +29 Vote: I do not like it

Thank you! Contest was fantastic.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +18 Vote: I do not like it

    This comment and your avatar makes a perfect combination :D. But agree, contest was awesome.

»
10 years ago, # |
  Vote: I like it +63 Vote: I do not like it

The little drawings of Om Nom in each problem were really nice and cute :)

»
10 years ago, # |
  Vote: I like it +45 Vote: I do not like it

i don't know why but for almost an hour I thought in problem C you could only use the last sent level!
did anyone else understood the problem in this way ?

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

How was C supposed to be solved?

  • »
    »
    10 years ago, # ^ |
    Rev. 2   Vote: I like it +4 Vote: I do not like it

    Create a complete graph: weight between level i and j is min(n*m, w * their difference).

    The answer is then n*m + Min cost span tree in this graph.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Minimum spanning tree

»
10 years ago, # |
  Vote: I like it +44 Vote: I do not like it

It is nice to see the beautiful pictures in the statement. :)

Seems the hard tasks are all about data struct and the code is long, looks like an OI contest.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yeah, except OI involves long codes because it has full feedback and no time penalties.

»
10 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Can anyone please tell me why this is not a correct solution for C ?

1 3 5 2
ABA
BBB
BBA
BAB
ABB
11
5 0
2 5
1 5
4 2
3 1
  • »
    »
    10 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    It is.

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I got WA in test case 3. This is 3rd case of C.

      • »
        »
        »
        »
        10 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Could you be printing null characters or something? Link to your code.

        • »
          »
          »
          »
          »
          10 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it
          • »
            »
            »
            »
            »
            »
            10 years ago, # ^ |
              Vote: I like it +16 Vote: I do not like it

            You output 12 as the cost, while it was actually 11.

            • »
              »
              »
              »
              »
              »
              »
              10 years ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              In my pc it generates the output which i gave to u, but for the same code codeforces generate another output. Although my solution may be incorrect, thanks anyway. I am looking forward to it.

              • »
                »
                »
                »
                »
                »
                »
                »
                10 years ago, # ^ |
                Rev. 2   Vote: I like it +7 Vote: I do not like it

                After sort(), the order of edges which have the same w is indefinite. And unfortunately your algorithm for calculating cost is incorrect. These are the cause of different output. Additionally, if(par[r] = r) return r; must be if(par[r] == r) return r;

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    It appears correct to me.. Did it give you WA?

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    The output is correct , may be the way that are you printing the output is the problem , maybe you are using printf("%d\n") y using long long .

»
10 years ago, # |
  Vote: I like it +35 Vote: I do not like it

Great problemset... However, so many participants worked out only A, B and C. And among them, they only compete who code faster... Sad story :(

»
10 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Is there going to be an editorial?

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

When will be the editorial available?

»
10 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Wow fast system test!

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I am never able to hack anyone's solution until my own solution for that problem is wrong and I realize that after locking the solution :(

»
10 years ago, # |
  Vote: I like it -15 Vote: I do not like it

Problem A is not clear. I thought after Om Nom eats a candy, it continues hanging on that rope instead of jumping back to the ground :( I lost many precious minutes.

  • »
    »
    10 years ago, # ^ |
    Rev. 2   Vote: I like it +12 Vote: I do not like it

    No, it does not. (At least: I did not assume that and got AC... I'm not sure about anything after seeing the results of problem E...) How would it do that, anyway? What a strange idea...

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Me too :( In Cut the Rope the game, Om Nom cannot hang onto a normal rope, though...

»
10 years ago, # |
  Vote: I like it +11 Vote: I do not like it

Will the problems be available for solving after the contest? Took just a little too long to solve E ={

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I can't find my mistake in Problem A, please Help

My code

  • »
    »
    10 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Consider input:

    3 1
    0 1 1
    0 1 1
    1 1 100
    

    Your program will start with type 1 (because the mass is large), and will be able to collect only 2 candies. The optimal answer is 3.

»
10 years ago, # |
  Vote: I like it +10 Vote: I do not like it

I cant submit my code . Please fix it.

»
10 years ago, # |
  Vote: I like it +32 Vote: I do not like it

Congratulation to package.zaic!!! You won an iPad.

»
10 years ago, # |
Rev. 3   Vote: I like it +4 Vote: I do not like it

134-th place expected, 134-th place in the standings!

And fast systest is fast :D

»
10 years ago, # |
  Vote: I like it +354 Vote: I do not like it

Achievement unlocked: failed systest on a problem from Petr Mitrichev Contest :) (problem F)

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    orz

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    Through author of reference solution for that problem take a glance at the code in polygon and decided to rewrite from scratch and got OK ;)

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +326 Vote: I do not like it

    Petr tasks are so hard, so even Petr can't solve them.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Do you know any solution faster than O(n*sqrt(n))?

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it +12 Vote: I do not like it

      I think I had some O(n*polylog(n)) in mind when I gave this problem, but I can't remember now :(

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +14 Vote: I do not like it

    I solved this problem on your contest, but for some reason this time I decided to use segment tree instead of sqrt decomposition. Unluckily, I realized that the idea is wrong and sqrt decomposition can't be replaced with segment tree in this case only 12 minutes before the end of the contest after spending almost an hour in debugging. And I realized that I've already solved this problem only after reading your post here :)

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I implemented incorrect segment tree solution too, but I had more time to rewrite it :)

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    problem F is equivalent with which one of your problems?

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    So was your code actually wrong? I'm starting to think problems are not available for practice because they're double checking the test cases of that problem =P

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it +8 Vote: I do not like it

      Yes, it was wrong. The problem on my contest didn't allow a[i]==0, and the solution didn't handle that correctly (but only one part of it, so it worked when n<=sqrt(maxn)) :)

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

is there any chance of interview from with rank 465

»
10 years ago, # |
  Vote: I like it -11 Vote: I do not like it

Hey! Look at this: http://codeforces.net/profile/worse

He/She is trying to be the worst in every contest! So He/She solve a problem, and hack solutions with easy testcases!

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem E, is the correct solution to split the levels into two groups, where b>a*2, and b<=a*2, and choose how many stars to get from each group (since for both groups it is possible to find the answer in O(1))?

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I had something completely different in mind: sort the levels by 1-star cost; if we pick the rightmost (i-th) level with 1 star, all levels to its left must be either solved for 1 or 2 stars (otherwise, we have a better solution). Then, if we picked the number K of 2-star levels to its right, then we know how many to its left need to have 2 (or that it's not possible). It's clear that we pick the cheapest ones (by bi to its right, by bi - ai to its left) then. The cost of this first increases and then decreases as we increase K, because what we add levels with larger bi and remove levels with smaller bi - ai. Now, we iterate over all i from left to right, the sets that we should pick don't change much with each iteration, so we just need set<>s to simulate it. I'm getting TLEs and other fails, though, so maybe it has a loophole... but it's hard to code, anyway.

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      My idea was that if for all levels we have b>a*2, then we can make a list of a and b-a for all levels and sort it. If the optimal solution includes b-a, then it must also include a. If for all levels we have b<=a*2, then the optimal solution can have at most one level with 1 star, all others must have 2 stars.

      So we split all levels into these two categories, precompute partial sums as required, and choose how many stars we want to get from each category (obviously, the optimal answer gets exactly w stars).

»
10 years ago, # |
  Vote: I like it +97 Vote: I do not like it

I would like to thank dreamoon_love_AA for sharing the 51st place with me. It is comforting to know you are not the only one who is the first to win no material prize.

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Have result ?

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

please update the ratings soon:)

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I got the logic for C but couldn't figure out how to print operations in order. When i figured it out there was only 1 min left. Bad luck :(. Anyways when will the problems be available for practice.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Dunno what you did, but I just found the differences between levels; these are the costs of edges of a complete graph (+ 1 node with edge costs NM from it), and I just need to find its minimum spanning tree. That's done by adding edges, so I have the edges' order given directly by algorithm.

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I found the MST using Kruskal, than I was not able to figure out the ordering about which I came to know when I submitted my solution the one without ordering and got WA on 1st testcase. Later I figured out that I should do DFS to get the order but only 1 min was left and couldn't code it it in time.

      • »
        »
        »
        »
        10 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        And I also started out at around 9:35 IST (around 35 minutes late).

        • »
          »
          »
          »
          »
          10 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Not a good idea — if you don't submit anything, it's as if you didn't register at all. You should've waited until the contest was over and virtual-participated.

          • »
            »
            »
            »
            »
            »
            10 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            I meant to say I started 35 minutes late. I have correctly submitted A and B but couldn't submit C after correcting the ordering.

            • »
              »
              »
              »
              »
              »
              »
              10 years ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              Yes, I understood that. I'm saying that you shouldn't have submitted anything.

              • »
                »
                »
                »
                »
                »
                »
                »
                10 years ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                Will keep this suggestion in mind from next time. And now I am again Expert :(

      • »
        »
        »
        »
        10 years ago, # ^ |
          Vote: I like it +15 Vote: I do not like it

        I did the same thing and wasn't sure how to find the order. Then I switched to Prim's algorithm, which gives you the right order for free.

        • »
          »
          »
          »
          »
          10 years ago, # ^ |
            Vote: I like it +8 Vote: I do not like it

          This is a really nice idea. Thanks for this one :)

      • »
        »
        »
        »
        10 years ago, # ^ |
          Vote: I like it +5 Vote: I do not like it

        If you got the MST, you can pick any root and simply print it out in DFS/BFS order. Prim's algorithm gives a simpler solution, though, because you can use N^2 instead of priority queues, and get the edges in the correct order.

      • »
        »
        »
        »
        10 years ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        You may consider using Prim instead, it's easier to write edges back

        UPD: has been answered above. I didnt mean duplicate comment. sorry :(

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

fix it -_-

»
10 years ago, # |
  Vote: I like it +8 Vote: I do not like it

How can I resubmit my solution ?!

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    The system don't let you resubmit the code submitted

»
10 years ago, # |
  Vote: I like it +11 Vote: I do not like it

editorial and rating are wanted!!!

»
10 years ago, # |
  Vote: I like it +10 Vote: I do not like it

Since I have made it to top 50, what does "name-encrusted weapon" means? Itching to get that :P

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem A, many people got WA on 37th test case and me too. Can someone tell me the trap of this test case? Thanks!

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Try this test:

    3 2

    0 1 1

    0 2 2

    1 4 4

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      i hacked this solution with the same input.
      well, not totally the same, but i guess our ideas are. :)

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Mine failed on 36th :(

»
10 years ago, # |
  Vote: I like it +26 Vote: I do not like it

waiting DmitriyH' statistics :)

»
10 years ago, # |
  Vote: I like it +16 Vote: I do not like it

I just learned that (a maximization version of) E is known from a Polish middle-school OI :) And, if you're Polish, here's a link to a video editorial of it: https://www.youtube.com/watch?v=hhrLaokKBtk

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes, I watched that during the contest XD.

    It was a funny story, because few months ago I was solving exactly the same problem in TopCoder, but for n<=8 as a part of some 500pts problem and I told my friend about it and then he told me that johnasselta proposed this for a middle-school OI, but I haven't came up with a solution, but today I learnt that this problem has a video editorial xD.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Is there any link to this OI problem?

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    i just noticed that the OIG logo is very similar to the CF logo :)

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Is there any way to see div2 only ranks?

»
10 years ago, # |
  Vote: I like it +37 Vote: I do not like it
»
10 years ago, # |
  Vote: I like it +8 Vote: I do not like it
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem A test 5, how the answer is 2? Why it is not 7?

  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    What maximum number of candies can Om Nom eat if he never eats two candies of the same type in a row (Om Nom finds it too boring)? 7 is impossible as there is only one caramel

  • »
    »
    10 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    You can't eat the same type (1) twice in row, you can't start with type 1 (not enough high), and if you eat the (0 1 3) first, you can eat one type 1, and nothing else (you are still not high enough to eat 0 20 3).

    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Tnx. So I misunderstood about the meaning of 'in a row'.

»
10 years ago, # |
  Vote: I like it +52 Vote: I do not like it

Finally I'm RED!!!! After failed on TopCoder SRM 624 because of stupid MOD issue :'(

Anyway, thanks for the amazing round. I will remember this round forever :)

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Congratulations! I wish someday I become red too like you :)

»
10 years ago, # |
  Vote: I like it +9 Vote: I do not like it

How amazing it is! viktork became 21th top-contributor because of only one blog. Most positive blog ever.