When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

send_nodes's blog

By send_nodes, history, 7 years ago, In English

Hi everyone!

It's the round you've been waiting for... Codeforces Round #420 (Div 2). It will take place tomorrow, 25 June 2017, at 17:35 MSK. As always, Div. 1 participants are encouraged to join out of competition. The round will be rated for Div. 2 participants and will have 5 problems to be completed in 2 hours.

I wouldn't be able to create this round without the help of many people: KAN for lots of help in preparing the contest, 300iq and Alladdin for testing and providing feedback, and as always MikeMirzayanov for the Codeforces and Polygon platforms.

This will be my second contest, and I'm glad to get such a nice round number :). Hopefully, you'll find the problems interesting. Of course, you should read all the problems so you can solve problems you find easy or interesting.

To excite some and disappoint others, the round theme will have nothing to do with the number 420. Instead, continuing the anime themes of the last two rounds, round #420 will feature mad scientist Rintaro Okabe (don't read spoilers!) from the anime Steins;Gate. Statements will not contain any spoilers, but you might find the problems slightly more amusing if you've watched the series. Of course, you should watch the series if you havent :)!

As per Codeforces tradition, scoring distribution will be announced shortly before the contest. Good luck, and I hope you can help Okabe with all 5 tasks :D!

Scoring is standard: 500-1000-1500-2000-2500!

Update: Sorry for delays.

Update: Editorial is here: http://codeforces.com/blog/entry/52895

I really apologize for the issues during the round. It's upset a lot of people and I should have taken more care. Hopefully you won't hold this against Okabe or Steins;Gate anime :P

Here are the contest winners! Congratulations!

Div. 1

  1. nuip
  2. uwi
  3. sugim48
  4. xumingkuan
  5. HellKitsune

Div. 2

  1. Parachutes
  2. forgive_her
  3. visitWorld
  4. y553546436
  5. a_student_follower

Thanks for participation everyone! Hope to write more problems in the future (without bugs)!

  • Vote: I like it
  • +104
  • Vote: I do not like it

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

"EID MOBARAK" in advance to every CODEFORCES user.

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

Last 2 codeforces rounds was anime-themed and it will be third lol.

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

    It's the work of the Organization !!!

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

    Like "As per codeforces tradition, the contest will be anime-themed round". (?)

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

    In addition, last codeforces round (#419) is anime-themed even the editorial, and dalex said a legend comments:

    Please hide this anime bullshit. Codeforces is not an anime site. I don't want to see these pictures when I read an editorial.

    But I think anime-themed is fun, so in my opinion, anime-themed is one of fun thing in contest.

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

      I think it is very true that anime themed is fun. Just curious, why this comment is highly downvoted (I can't figure out the reason)? Is anime thing is not fun? Or is it to be duty to codeforces problemsetting?

    • »
      »
      »
      7 years ago, # ^ |
        Vote: I like it -74 Vote: I do not like it

      I think porn-themed is fun, so in my opinion, porn-themed is one of fun thing in contest.

      Probably in the future, when downvoters become adults, they'll understand what content is appropriate for sites and what is not.

      If you want anime pictures, go to /a on your favourite imageboard and be happy.

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

        It's the theme for the round, I never said anything about pictures...

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

        I am not a big fan of anime, but I have no problem with that. It's nice to have some common theme for problems. Why are you such a drag here?

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

          I only complain about pictures, like in the previous round. Today statements are good.

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

So excited to maybe raise in level :D

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

For the people who don't know what send_nodes was talking about when he mentioned number 420 number 420 is the code for smoking marijuana...420blazeit baby.

PS: I don't support, advise or otherwise suggest that you should smoke marijuana I'm just explaining what 420 and 420blazeit mean.

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

Yoo niggas, Codeforces is "Still" the best but this round will rise CF to "The Next Episode"...

Go 420 and have fun!!

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

Steins' gate! Loved it! :D

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

m

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

420 BLAZE IT

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

EL... PSY... CONGROO...

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

I'm sad that it won't be rated for div 1... i'm TOO HIGH for the contest!

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

Funny handle send_nodes

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

Hacking... to the gate? There's a joke in there somewhere...

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

Do i need an IBN 5100 ?

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

if (Hacks) { will watch o_o the series }

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

Not a single 420 joke or reference? I'm a bit disappointed.

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

I'm impressed about the number "420".
420 is 2*2*3*5*7=420, so the number of divisors is 24. In addition, there is only one number which is lower than 420 and the number of divisors is more than or equal to 24. (Only one number is 360.)

So the contest might be one of the period, I think. Good luck! :)

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

if she didn't send nodes , the round will be hard ?

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

Please don't insert any image in the first question.Last time my page loaded after about 60 seconds. Everyone simultaneously opens first question and due to higher server load, page is rendered slowly. Actually, it happened with many.You can watch the screencast of reds.I like those images, but please don't add any in the first question.

PS: Here's the link CF419 screen cast by eddy1021 — YouTube

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

    Or maybe load the first problem before the contest, and show them exactly at the start?

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

Year 2017

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

    Thank god, you are registered, otherwise you would be in 2018...

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

I can guess from your name that these anime in statements would be hentai

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

Aw man ... no 420 themed puns ?

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

In India, #420 means cheating and fraud as defined by a laymen as well as defined in the Section 420 of Indian Penal Code.....hopefully this round hasn't got anything to do with that...Lol :P

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

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

What the handle name :> ohhhhhh sorry, I read it wrong...

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

My favourite anime!! :D

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

It seems to be intersecting with Google Kickstart.

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

I hope we have one Game of Thrones themed contest in July.

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

TUTURU!!!

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

i wish all of you get a great rate and have fun :D

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

Expected a weed themed contest, got a Steins;Gate one. Not disappointed :D

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

I will just wait for the tutorial and travel back in time using my Phone Microwave (MAD SCIENTIST LAUGH)..

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

If I register the contest and I can't have the time to do the contest,will I lose rate?

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

    If you don't submit anything, then your rating is not affected.

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

    No, Your rating will not be affected unless you made at least one submission. You can also unregister using the red 'x' icon beside your handle in the registrants' page.

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

.

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

CF severs, please, be OK during the contest

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

    I hope girls were more like the Codeforces servers so they'd go down on me more often.

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

The dankest Codeforces Round announcement ever. :D

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

I think my name should be "send_rating" :) :D

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

What is score distribution?

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

C will be logical question.

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

I hope, no delays...

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

From Morocco, i wish you Aid Mubarak Said, hope we enjoy the contest good luck :D

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

Eid Mobarok to Codeforces. Wishing all the best from Bangladesh :-)

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

just 3 minutes left, score distribution?

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

send_nodes, nice nikname though

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

Auto comment: topic has been updated by send_nodes (previous revision, new revision, compare).

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

Is it just me or CF is having some server issues? CF isn't loading properly!

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

    Not only the site isn't loading properly, but it was for a few minutes set that the contest will be delayed with 15 minutes. When the page finally got refreshed, I was disappointed to find out that the contest had already started....

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

      After submitting 15 odd times, my A went into judging and now nothing is visible.

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

      yes, really disappointing!

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

This round really seems to be simulates Steins; Gate.

Who sent a D-mail?

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

Shroedinger `s round

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

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

    That's it! I'm not participating today ... I can't even get to submit successfully...

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

Round should be unrated

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

Plz, make it unrated! CF is lagging all the time!

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

Will it be rated?

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

    It has to be unrated. My A which I submitted after 4 minutes went into judging at 17th minute and I had already left the will to do the contest because I thought it will get unrated and so did many other people.

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

There seems to be a bug: if you press the Submit button and the contest announcement pops up before the problem is actually submitted, the problem isn't actually submitted.

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

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

Is the round still rated?

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

Any Extra Registration today?

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

Good afternoon, I have a problem, I think that not only me, that codeforces began to issue error 502 (504). And so on throughout the tour. For these reasons, I ask you to make a competition without a rating change.

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

If the contest has been made unrated , Please make an official announcement

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

Give me answer Contest authors. Send your some questions.

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

Please help!! Why is output of D's last test case 3?

I already asked problem writers, they haven't responded

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

    Wondering the same thing :/

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

    They said we should note some sample change but I haven't seen any changes.

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

      The last test case was output 4 previously!! They changed correct to incorrect :|

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

        What? I thought the answer is -1 ... Can you help me get why it is 4 ?

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

          When on 1,1, we lit the first row, then we go to cell 1,2.
          From 1,2 we go to 2,2 which is lit so we can spend a coin at 2,2 and lit second row and so on.

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

        "To change the row or column that is temporarily lit, he must stand at a cell that is lit initially" Either im an idiot and im not seeing a correct path or there really is no correct path.

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

          Just like the note says, when you step at (4,4) and now if you set the last row light you can go to (5,5) just in one step

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

            But I don't know why the ans changes to 3

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

              I know that! QAQ We can move from (1,1) to (3,3) if we light up the second row

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

          Does that mean correct answer to last test case is still 4 ?

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

        Ohhh... it says he can light up any column and row, not just those which he is standing on...

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

    You can move from cell (1, 1) to cell (3, 3) by temporarily lighting row 2 or column 2

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

      Shoot! I thought we have to stand on the row we temp. lit, given that we are standing on a lit cell.

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

420? CF BLAZES AWAY

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

Please someone explain Sample 4 of problem D how it takes only 3 steps previous answer was 4 which seemed correct to me.

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

    same problem confused b/t tc 1 and 4 :(

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

    You can move from cell (1, 1) to cell (3, 3) by temporarily lighting row 2 or column 2

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

      When you are at (1,1) you have to light either row 1 or column 1, right? Then when you come to (2,2) you have to do the same thing. I can't see how you can transport from (1,1) to (3,3) with only one lighting.

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

        I assumed the same thing but turns out we are wrong.. You can light any row and any column if you are standing on an initially lit cell :/

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

First time in my lifetime i got "Pretests passed" for E during contest! Pl. dont make this round unrated

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

    I guess it will be and it must be problem D still not clear

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

    I solved E for the first time too. You are sorry too often CF. Almost every second contest. Does anybody knows better contest platform?

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

      Lol ... CF is not that bad. Frankly, its the best platform. All contests being issue-free is not practically possible.

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

      Only a very few contests face major issues and get unrated like this. I happened to me twice in > 60 contests.

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

        but you only joined 59 contests :P

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

          Two were unrated, so that makes 61 contests that were supposed to be rated. :-)

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

    FIrst time I get "Pretests passed" on the first four problems, but still green at the end of the day...
    I guess I should not take the ratings too seriously

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

Okay, that is my first time destroying the contest, sorry folks :/

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

Codeforces just announced that the round will be unrated due to problems in question D :( . I really worked hard in trying to solve A,B and C.

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

Why unrated? I do not aware of the changes of D. And my original thought can pass the tests.

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

    I think the problem description is quite clear :(

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

    Yes, the statement was clear enough to notice the issues with the samples. And anyways the round could be rated for problems: A, B, C & E.

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

problems in codeforces , delay in the round , problems in D , unrated round , all of this because she didn't send nodes ?

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

    or may be because she send n"u"des indeed :P

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

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

        Oh sorry, I can not understand. I am quite busy watching deathly Hallows right now. :P

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

      Exception in thread "main" java.lang.Error: Unresolved compilation problems: Type mismatch: cannot convert from nudes to nodes

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

I got 50 points penalty on resubmitting the same solution for A. Did anyone else have the same problem?

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

Let's discuss!

Is E matrix expo?

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

Maybe the nodes were not sent! Jk :P

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

So sad as both rounds of send_nodes are unrated :(

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

If i am not mistaken, the authors last round was also made unrated due to some issue. @send_nodes having two contests of yours having issues is a bit frustrating. Pl. be careful next time.

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

    First contest was unrated because of server issues afaik.

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

it must be unrated.

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

    Codeforces has declared that it will be unrated due to problems in question D and server lagging.

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

SERN is behind this?!

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

Happened to me first time that a rated round became unrated . It hurts .

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

I liked D, almost ready to press submit! Then I realized I was solving a different problem. If we have to stand on the row/col we temp. lit, it's DP. Now I have to think from scratch :/

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

Unrated due to D? -_-

or because of server. anyway you could have just removed D...

Maybe from next time CF should have "back up problems". It's kind of depressing when you hear after "2 hours" that a rated contest has become unrated and all those time "when you kept hitting the refresh button and hoping cf will load" become futile. Just sad :(

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

    How exactly do you envision removing problems or having "back up problems" as saving the contest?

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

      I don't know if it is even a good idea but suppose you are a setter and in some moment of the contest you found that your solution was wrong and if you already made another "D category" problem, you can replace it and even extend the contest time. Yes, there's another option that you can remove that problem (which happened in the past on CF as far as i know) but i dont think that will be fair to judge someone's ability. If a contest only had "A Level" difficulty or "E level" difficulty problem, then it would be hard to determine who is really talented.

      That's my opinion. I don't know if this thing is really possible or not.

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

        Have you any idea, I've almost completely stopped opening div2 A/B now during contest -_-. Now imagine if C,D,E get replaced. There are others like me.

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

          dont you get pop out notifications when a change has been made during a contest? yeah you have to keep your browser (where you kept the CF tab open) open. So during any modification, you will know. And time should be extended if that happens.

          But isn't it better than an unrated contest? Some of us cancel our events just so we can do a rated contest. we can do an unrated contest anytime. Today i canceled my program (and got a lot of scolding -_-) for CF

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

            Imagine I've spent 1 hour on a problem that gets cancelled! Is it fair to me?

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

              Imagine my 2 hours and 40 seconds -_- .

              But yes it's not fair for you. It's not fair for me -_-. But does it take so much time to realize that their solution was wrong? i mean isnt there a team? a person can make a mistake. but a team made a mistake? :| that's kind of sad. anyway things like these happen. Life. I remember when i was doing well on a contest and when i just solved C i found out the contest was unrated due to server :|

              ...and the funny part was my ratings decreased after those two contests. but all of my solutions were correct in that "canceled" contest.... Life

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

            I wasted almost an hour trying to understand the sample before any answer from the contest setter/cf. And then when I gave up I opened problem E and thought instantly "why is this easy matrix problem E while that other one is D?". I'm sure that there are people that did the same as me in div2 and if that's the case it should be unrated because the difference between these people and others that got higher placings are that some skipped problem D and others didn't. The whole problem was because of a wrong sample case.

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

              Actually, it took me maybe 30-60 seconds to know E's approach. D had some cases to handle, so even if D was all correct, E was still easier than D. I think writers should put a little more effort into deciding problem difficulty.

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

    By the time people complained about D, many other contestants had already spent a lot of time trying to solve it. Thats why things are not that simple. It really should be made unrated, as everyone expects a WA to be a WA and so on.

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

      i get it though i didnt get time to even think about D because of loading problem. but still as i said it feels really awful when at the end of the contest you see it's unrated. maybe there could be other ways.

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

I was really happy that I got 3432 point in pretest and pretty sure would get more than half hundred rating. Then suddenly a window popped out and punched me in the face.

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

round unrated

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

    Sponsored by Dr. Pepper -- Damn I am glad you didn't missed the meme opportunity.

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

Making this round unrated made us totally frustrated :(

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

How do you solve B?

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

    sum of ( sum of first x natural numbers * y, sum of first y natural numbers * x ) for each value of x, such that rectangle is under the line

    Notice the line-intercept notation of a line. y/(m*b)+x/b=1. min(m*b,b) = b, which makes linearly checking x feasible.

  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    for (int y = 0; y <= b; y++)
    {
        long long x = m * b - m * y;
        ans = max(ans, ((x * (x  + 1)) / 2) * (y + 1) + ((y * (y + 1)) / 2) * (x + 1));
    }
    
  • »
    »
    7 years ago, # ^ |
    Rev. 2   Vote: I like it +3 Vote: I do not like it

    Sum of x+y for all points in the rectangle determined by x and y is (1 + x) (1 + y) (x + y)/2. It is enough to test only points which have integer coordinates, as only lattice points have trees. So, iterate y from 0 to b, determine x and use the formula. There are less efficient solutions, and also there may be a O(1) solution, but this works just fine.

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

      I can't get the formula to calculate bananas depending on x and y. Can u explain

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

        Sum of all x: x * (x+1)/2

        Sum of all y: y * (y+1)/2

        How many times each value of x is summed: y+1

        How many times each value of y is summed: x+1

        So: x*(x+1)/2*(y+1) + y*(y+1)/2*(x+1)

        Which is simplified to (1+x)(1+y)(x+y)/2

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

    at first i tried Ternary Search, but it was false. Then i realized that i just need to use brute-force :v

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

      I used ternary search. Why won't it work?

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

        oh, due to my bad skill :D

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

        i mean the Ternary Search was right, but my code was wrong.

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

    To maximize bananas, you always want the bottom left point of the rectangle to be at point (0, 0). All that's left to do is find the upper right point of the rectangle.

    the line intercepts the Y-axis in the value b, so you have at most 10000 possible y values for that point. Iterate through all those 10000 y values and find the maximum value for x at that y by solving y = -x/m + b for x and rounding down the solution to an integer value.

    You also need a count_bananas function that for given x and y of the upper right point of the rectangle calculates the number of bananas in the rectangle. the formula for this is:

    (sum from 0 to x) * (y + 1) + (sum from 0 to y) * (x + 1).

    So you just iterate every possible y value, find the corresponding x value, and calculate the number of bananas for that pair, and print the max bananas at the end. At least this is how I solved it, there might be a better O(1) solution using math.

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

I think E was a quite straightforward DP, except combinatorics part. I didn't manage to get it. How did you solve E?

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

    Is possible to calculate dp faster with matrix exponentiation

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

    It was matrix exponentiation. If you know the number of ways to get to (a[i], 0), (a[i], 1), ... (a[i], c[i]), then you can determine the number of ways to get to (b[i], 0), (b[i], 1), (b[i], 2), ... (b[i], c[i]). The transition matrix is 16x16.

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

    Say you have x_i ways to be at position (a,i). Then you have x_{j-1} + x_j + x_{j+1} ways to be at (a+1,j), where each indexed x_? is 0 if it goes out of bounds. This is a linear transformation, so for each segment you can make a (c+1)*(c+1) matrix and compute the transitions along it with fast matrix multiplication, then resize cutting off or padding zeroes when moving to the next segment.

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

why this shit happens even if problems are tested by others???

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

    Maybe author commited a mistake while writing the problem statement, but he described the other problem when telling to others.

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

good contest

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

    You're supposed to post in english under the english part of codeforces. I suggest you edit it before the downvote flood. lol

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

Guys, it was just a big misunderstanding. Problemsetter didn't know that the nodes would have a "D" in them.

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

When you're enjoying the contest And then you see this..

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

How to solve problem E? Thanks.

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

    A naive idea would be trying to dp from one end to the other, you could observe that the state transitions are actually rather simple, try to find a way to exploit it. :)

    Hint:

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

In problem D the first and fourth samples were wrong they should have equaled to 1 and 2 instead of 2 and 3

edit : as walnutwaldo20 pointed out i misunderstood the problem

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

    No they were 2 and 3. You can't get off onto (N-1, M-1) unless it is lit.

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

      int the first you can light row 3 then go like this : 1 1 -> 2 1 — > 3 1 -> 3 2 -> 3 3 -> 3 4 -> 4 4 and pay one and in the second you light collumn 2 and then after going to 3 3 light collumn 4 and go to 5 5 unless i have understood something wrong

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

It seems to me that some people started competing at the 00:00 mark, while others started at the 15 minute mark.

PS: Was it by any chance a synchronization problem, due to the fact that someone tried to delay the contest too close to the beginning, or something else?

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

    This is so true! The problems didn't load for me until after a few minutes of the contest.

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

      Lag was so bad problem A loaded as a PDF for me.

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

        Same here! Initially. I was worried whether I was the only one facing this weird problem.

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

Nice problems, so sad it's unrated tho :(

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

Don't worry, send_nodes will send a D-mail about problem D, and the round will be rated (in an alternate world)

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

If the system can make it unrated just for some people who are effected by the problem D?

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

    why is this cheating?

    edit: ok, I think obfuscated code is not allowed, but he's the only one that will loose points because of that (in case of a possible hack that didn't happen)

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

      It's obvious it's cheating. Who writes defines like that? Must have copied someone else and obfuscated the code to bypass the similarity check.

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

        Ah, I see, but I think codeforces cheating detector will find this.

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

      Taken from Codeforces Contest Rules

      It is forbidden to obfuscate the solution code as well as create obstacles for its reading and understanding. That is, it is forbidden to use any special techniques aimed at making the code difficult to read and understand the principle of its work.

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

    Do they have a program that can program? What is going on?

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

      A couple rounds back someone else did the same thing, it is done by a program which obfuscates the code so that the code that was copied off someone else won't get detected by the checker.

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

      His code works just fine, he just used a #define for each original line. The compiler will replace the defines with the correct code before compiling.

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

    farmersrice we wrote a code to reverse the code and used pretty print and got the real code! check it out! ==> https://pastebin.com/1BQAaw73 hope the codeforces guys do the same with every such code so these cheaters can be caught(if he is a cheater:p XD)!!

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

How is problem D solved?

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

    I tried just doing a standard shortest path algorithm where you can jump to any tile that is less than or equal to two rows or columns away. It didn't work however, since I got RTE on pretest 14.

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

your first round Codeforces Round 370 (Div. 2) ended up unrated too, feel sorry for you man :(

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

    relevant profile pic

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

      I did the same and got pretests passed, but now that rejudged it, I got WA on test 4, but the idea woks

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

Making it unrated made me feel covfefe.

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

Do it rated :c

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

Too much math for one round

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

send_nodes be like : I wont make a contest from next time because my every contest is unrated.

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

Today was my sister's birthday. She came to my country after 1 year. I was supposed to be at her birthday party. But I chose to sacrifice the birthday party to attend this contest. I was sad first, then I thought I will try to make myself happy by solving problems. The first 10 minutes of the contest, I cannot load the website. Then I tried to solve some problems. I was able to pass pretests of three problems. I was very happy after that. At the last 10 minutes of the contest, there was a notification saying the contest will be unrated. Very sad life for me.

I hope from the next contests, the quality of the problemset will be better and there will be less bugs in the websites as well as in problems.

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

    You seriously chose participating in a CF contest over attending your sister's birthday party?

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

      Are you seriously surprised?

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

I don't know who is the unlucky one: me, or send_nodes. xD

I perform good in his rounds but unlucky they end up unrated.

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

Actually it was good round if it is assumed as an educational round. :D

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

Predictor said high rating change if system tests aren't mean. This is gonna be a great nigh--

screams

The problem statement is quite clear. No ambiguity there. Even if the main solution is incorrect, testers' solutions should somehow end up getting different answers. Why did this end up happening anyway?

I love the problems though.

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

whats test case 8 for Div2B? this simple solution http://ideone.com/sdPvQD fails test 8 can someone tell why? the check function simply returns true if the point (x, y) lies below or on the given line.

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

    In my solution (that passed pretests) answer for test 1000 10000 is equal to 74133360011484445,meanwhile you print 55049995000.

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

    As Mucosolvan has said, you produce the wrong answer because your search space is too small. You are checking all points within 0 <= x <= 1000, 0 <= y <= 10^4. However, for a sample test case like 1000 10000, the answer exists at (6666000, 3334)

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

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

    Does it really matter, since the contest is unrated?

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

      Yes, i really want to submit in practice mode.

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

If round was rated, your rating would be like in this table

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

    Good thing I found a mistake in D, otherwise -18 :X

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

    Very cool feature! Is there a way to see this prediction table of rating change in every contest?

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

      Thanks) You could read more about this tool in the my blog or just install extension for your browser:

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

I could have got 6368 points (if I don't FST and) if there wasn't such a serious bug in D, and I ranked 1st before the announcement... I admire the courage to submit and ignore the 4th sample test.

Anyway, it's originally unrated for me (since I'm in div 1). I'm really happy to solve problems featuring Okabe from my favourite anime Steins;Gate, and I did find the problems slightly more amusing:D

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

Auto comment: topic has been updated by send_nodes (previous revision, new revision, compare).

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

Can I see the final standing before dying ? Why so much delay in everything today ? First the contest then delay in clarification and now system testing too ! GREAT !

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

At least editorial came fast :D

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

First time end up solving 3 problems and now the round is unrated .

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

aka.Foda hacked my C, but after system test......his solution was wrong also!!! LOL!!!! :D

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

    you will be surprised my solution is wrong at the test I hacked you by :3

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

have they posted the editorials ? i cant find them if anyone can help ?

»
7 years ago, # |
Rev. 5   Vote: I like it +14 Vote: I do not like it

..

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

Are they just say contest unrated and that's all? They still didn't give any motivation.

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

Auto comment: topic has been updated by send_nodes (previous revision, new revision, compare).

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

This D is just a masterpiece.

Square samples (this issue has been raised million times, but who cares, lmao), profound testing leading to total misunderstanding in sample test #4 and ML at test 28 not included in pretests as a cherry on top. Incredible!

Why can't I take my upvote back :/

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

There were 2 contests from send_nodes and both were unrated. Unlucky :(

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

Can somebody explain test 48 in D? My code returns -1, while the answer is 20.

Is it possible to move directly from one position to another if both rows and columns differ by more than 1?

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

    Yes. 1 1 and 3 3 you can light the column 2 and go through it.

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

      Thanks — I haven't thought about that...

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

Nevermind

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

    Do you have any strategy for finding errors like this? lol I have been seeing a lot of these recently (in my own solutions)

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

      actually i just mistyped a as b and didn't notice it before posting , as for finding the error , i printed out the points in sorted order and saw that theres an error in sort.

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

2010 the first contests codeforces.

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

The ratings are still not updated..the contest was rated toh

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

What's wrong with my program? Why it's not working? (Problem B)

Code

I figured out.

sumOfX = (x * (x + 1)) / 2;

The problem was casting types.

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

    limits, change some types to ll instead of int