Reminder: in case of any technical issues, you can use the lightweight website m1.codeforces.com, m2.codeforces.com, m3.codeforces.com. ×

Batman's blog

By Batman, history, 2 years ago, In English,

Hi!

I'd like to invite you to join in Codeforces Round #411 that will be held on May 4 at 17:35 MSK.

Actually I didn't do anything for this contest :) and most of the contest is prepared by my good friends ChamrAn and MohammadJA. Also Hifdah, Navick, Folorn, kastarika and I helped them in testing problems, writing statements and these sort of things. At the end, Thanks to KAN for his huge help in all of the contests and MikeMirzayanov for great Codeforces and Polygon platforms. (Sorry if there's someone I didn't mentioned, This is everything I know).

Each division contains 6 problems (4 common problems). Hope you enjoy them.

The round is rated and score distribution will be posted soon and good luck and have fun and hope you high ratings and all the other words that should be told.

UPD 1 Contest delayed by 10 minutes.

UPD 2 Contest delayed by 5 minutes. :)

UPD 3 We can see the scores now in contest page.

UPD 4 Contest is finally over, Hope you enjoyed the problems. Cause of technical issues editorial will be posted tomorrow.

UPD 5 And here are the top5 in each division:

Div1:

1-AlexDmitriev

2-Endagorion

3-al13n

4-cki86201

5-zeliboba

Div2:

1-ConnorZhong

2-_ISB_

3-Dipak

4-hahaschool

5-BlackTools

And also congratulation to hahaschool, MKyzy and shanin who solved problem F in div2.

UPD 6 Editorial is ready now.

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

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

I hope the problem statements will be clear, short and easy to understand like this blog :'D

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

How much will the round last? I see that it's a non-standard round (having 6 problems).

L.E: oh, it's 2 hours. I didn't check out the contest tab

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

"good luck and have fun and hope you high ratings and all the other words that should be told." is like saying "wish you all the best" in happy birthday

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

A round at the beginning of the summer vacation, What's better than this :)

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

    It's a round on the last day of high school for me :)

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

    It's the beginning of our final exams, What's worse than this :)

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

    begining of our 4th sem exams and my first codeforces round... fingers crossed!

»
2 years ago, # |
  Vote: I like it -20 Vote: I do not like it

GOOD LUCK

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

I was hoping for a Star Wars contest in the announcement.

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

hi

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

don't hate me

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

    why? because you are a little boy?

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

      you are very funny that send message with my account and reply to it ...

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

    see her interview

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

Two Impressive Setter's Profile ChamrAn & Folorn from today's contest

»
2 years ago, # |
  Vote: I like it -40 Vote: I do not like it

I hope problem statements won't say us to assume all other words that should be told :p

»
2 years ago, # |
  Vote: I like it -40 Vote: I do not like it

Hope there won't be any other "HOS" in statments :D

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

6 problems and 2 hours.WOW!

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

Actually I didn't do anything for this contest :)

Sorry if there's someone I didn't mentioned, This is everything I know

all the other words that should be told.

Wow... It's... Awesome..

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

30 minutes before the beginning of the contest and score distribution hasn't been posted...

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

good luck to everyone!

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

Hoping to solve some problems before exam..

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

Maybe it will be good if CF implements a feature to reveal scoring distribution automatically, say 5 minutes before the round.

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

    I prefer more than 5 minutes, but I'm agree with you.

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

    I've never understood why scoring distribution always has to be revealed at the last minute. I mean, why couldn't they reveal it when they first made this post?

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

      may be it is something to do with the number of registered participants ... just a guess

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

      Don't worry. I'm aware that problem D is easier than C (for me at least), LOL.

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

      My guess is, to prevent people from using well-thought-out strategies. Making you think which problem to start first, second, and so on right before the contest boosts your adrenaline :D

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

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

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

Good luck for all!

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

Why the delay? I know I'll never get an answer.

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

extension by 10 has become common

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

Thx for delay :) I'm in bus getting home right now

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

    thanks again :D I even finished eating

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

UPD 1 Contest delayed by 10 minutes.

Probably, still not decided on score distribution

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

late-10minutes.

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

    one of the worst things about codeforces contest :(

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

who's girlfriend missed the registration?

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

GLHF

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

Maybe server was unexpectedly fast, so they must make delay to see what is wrong :P

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

UPD 1 Contest delayed by 10 minutes.

We saw that, maybe we can see scoring distribution next?

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

These numbers <3 :'D

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

Blin che za nesereznost'?

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

Just 2 minutes till to learn scores of problems :P

Contest delayed 5 more minutes LOL :D

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

Again 5 minutes late.So sad:(

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

Contest delayed by 5 minutes.

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

Again Delay!! :(

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

Delays ... Delays Everywhere

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

I can only say:

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

UPD 2 Contest delayed by 5 minutes.

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

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

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

= ChamrAn what is the score distribution ? -read the problem statement

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

ffs we have finals

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

And again ... !!!

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

UPD 2 Contest delayed by 5 minutes

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

CF is delaying the contest little by little so we don't understand that thank you CF :|

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

If this contest gets pushed back any further I'll be late for work...

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

another 5 mins :)

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

I hope this round wont cancel at the end of the delays

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

Can we have an announcement about these delays or not? :/

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

2.5 mins next?

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

Please stop playing with my heart.

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

A first delay is ok, A second one? that's irritating

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

Why the contest is not starting?

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

They are doing Binary search on delay . first 10 min, then 5 min... :|

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

Why So Much Delay ? :(

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

Now i regret i upvoted the blog...

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

Contest delayed by minutes

»
2 years ago, # |
  Vote: I like it -21 Vote: I do not like it

What the Fuck, Dude

»
2 years ago, # |
  Vote: I like it +17 Vote: I do not like it
5 more Minutes please
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is it dalayed? Twice? Or have a bad computer?

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

Annoying : delay
More annoying : second delay
Most annoying : people complaining

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

    Mostiest annoying: people complaining about people complaining

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

      Mostiest annoyingest: people complaining about people complaining about people complaining.

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

Expecting: Due to the delays starting the contest. This contest will be unrated.

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

Delays are for the people using Internet Explorer.

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

The scoring is going to be a surprise this time :p

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

Quite frustrating when you reschedule everything in your day so you can fit the codeforce's contest but it keeps delaying.

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

So we have infinite geometry series, next delay will be 2.5 minutes, and 1.25 minutes, and so on, so total delay time will be 20 minutes to sum up. :)

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

    Or they'll be like 10, 5, 10/3, 2.5, 2, etc st the contest will never start, how can we know?

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

Waiting for next delay.

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

I'm sleepy...

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

long time no cf :)

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

You know what? 100 rating points on another 5 minutes. :)

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

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

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

Long queue :(

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

Hack page is not loading. :(

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

Solved 2 cant submit any so quitting this round

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

I waited 20 minutes for the page loading to hack a code, and then it tells that the code was hacked !!!!

EDIT : 4 codes

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

I dont like rounds where if you are put in a room where everyone solves the problem right you cant participate well :(

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

long queue :s

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

Queue is driving me MAD!

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

In queue :(

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

I think Div2 A, B, C, D are too easy. Most people solved them in < 1 hour. Maybe system test will prove me wrong.

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

And at this moment Jackson knew... He f***ed up

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

I've been waiting forever for the hack form to load.

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

What was approach to solve problem D?

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

    Make a little observation and you will get it.

    result of aaab is same as result of aab+aab and you get 3 a's at the resultant string.

    So, the recurrence you get is R(n) = 2*R(n-1)
    Little bit more observation will show that taking R(0) = 1 works for all cases.

    And the initial sting aaab was available without any transformation. So the answer will be R(n)-1 for this case. Now, think about what you do for the case aabab, and you will know the solution.

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

    "Bubble sort" all 'a' to right side of string, count all swaps. On every swap 'b' becomes doubled.

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

What is the hack for C (Div.2 E)?

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

    what the hell??? I hope this contest won't be rating

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

    Maybe

    2 5

    0

    0

    1 2

    Or something like this

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

    maybe each node has 0 element in their set?

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

    I was hacked by the test where no ice creams are given in any set. So i was outputting total colors as 0 whereas it should be 1(color all of them the same).

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

      NOOOOOOOOOOOOO I'M SO DUMB

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

      Great. That bull#&! testcase made the difference between ~+120 and ~-50 rating for me (according to rating estimator extension)

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

        You're not the only one, buddy.

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

For me problemset was like AAACDE but still nice though. I think may have missed something in one of problems ABC, so are there any special cases except l == r in A?

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

How to solve D?

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

    IF we have string with 'a' and n 'b'-s, it becomes 2*n 'b'-s and one 'a' after n operations. Then start from the end of the string and every time you will have string of this type, so you count operations you need and new number of 'b'-s

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

    Probably go from left to right and count 'a'. If encountered 'b', then ans=(ans+pow(2,count_of_a)-1)%(1e9+7) Because of my very stupid mistake I got AV test 13. I just precalculated powers for only first 32 arguments....

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

      I did something like this before:

      count a from left to right and count a, if I encounter b then ans = (ans + (1 << count) — 1) % (1e9 + 7) but still not pass pre-test 6 Not sure why, then I tried going from right to left, also fail

      Gonna wait for the editorial then ..

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

        Well 1 << count can easily overflow. You should use binary exponentiation instead.

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

    Think of it as sending every 'a' to the end of of the array, by operating it against all 'b' on it's right. If we start from the rightmost to leftmost 'a', there will be a contiguous (subarray) stream of 'b' for each 'a'. The number of 'b' will double for each 'a' that passes it.

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

Found this during the contest but couldn't figure out anything. Can these things actually help to solve E?

How to solve E?

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

    The graph class you should be looking for is chordal graphs.

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

.

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

It seems to be a happy hack round. :)

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

How to solve Div1C/Div2E?

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

Very bad contest Problems are very bad and first 4 problems very easy to div 2 and hacks are overrrrrrrr

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

Does a character string (example char s[200000]) have junk value towards the end ??

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

I'm just curious: is it so well-known that an empty graph is considered a connected subgraph? I've had this doubt during the contest, but somehow this phrasing got me thinking that it should have at least one vertex. Shouldn't this be an aspect worth clarifying in the statement?

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

    Graph has non-empty set of vertices. So rejudge or unrate should be done.

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

      Many hacks have been done with empty subgraphs in the input, which is a bit unfortunate.

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

      Graph has non-empty set of vertices.

      Source?

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

        Russian wikipedia, at least

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

        English wikipedia suggests an ambiguity too:

        "Moreover, V is often assumed to be non-empty, but E is allowed to be the empty set."

        I would not assume any re-evals will occur though

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

      I don't think that round should be unrated. Seems that the best way is accept all hacks, but rejudge solutions without such tests.

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

      Do authors and coordinator KAN even read the comments? Anyway it is a fault in statements, and we see no reaction.

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

        Yes, I read comments. We will think how to resolve the situation.

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

          So, what was decided in the end? I am not insisting of anything, just asking out of curiosity :)

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

        First, this test was indeed a hack test.

        Second, I think that in this particular problem the ambiguity was much less than in general question "is the empty graph a graph?". Of course, it would have been better if we had explicitly mentioned this in the statements. But now, I think the best option is to leave it as it is.

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

          I think the ambiguity was exactly the same, which is also confirmed by the fact that authors haven't made such tests. If the problem was "count the number of connected subgraphs in the tree", no one would consider the empty graph. If not mentioned in the statements, it must have been tested by pretests, because it is clearly a matter of understanding the problem.

          Leaving it as it is is the most unfair for those who wasn't hacked. But I don't see the better option now too.

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

          "First, this test was indeed a hack test."

          Does it mean that organizers didn't provide it or it wasn't added to systests?

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

            There were a lot of hacks added to systests, and there were no such tests in the testset provided by organizers.

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

      Yeah, and array has non-empty set of elements, and string has non-empty set of characters.

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

        "Some authors exclude K_0 from consideration as a graph"

        Still debatable ...

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

          If there are two valid interpretations, but the problem doesn't specify anything like "sum of si's must be positive", it seems like the problem setters want to allow null graphs.

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

            If there are two valid interpretations, there is a serious issue with the problem statement.

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

              Well, the input criteria (all si are allowed to be 0) seemed to clear up the ambiguity.

              For instance, don't you sometimes see problems where the text says something like "subsequence" or "substring" and only later when you read the input specifications you figure out it is contiguous/nonempty/etc?

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

                Actually si being equal to 0 is irrelevant to the problem of empty graph (because even if all vertices had sone color it is possible that some color is not present in the graph)

                E.g consider testcase

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

                  Makes sense. I was thinking more in terms of the case when all si are 0.

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

            But the problemsetters haven't made such tests, see my comment below.

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

              Yes, I agree this is the real issue. Perhaps the authors aren't even aware of the ambiguity.

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

                Note that even if the problem setters didn't add the ambiguity intentionally at the first, the problem setters could've announced a clarification during the contest. Certainly, there were questions about the ambiguity and author must have been aware of it. Therefore, I can say that the problem setters intentionally created the ambiguity in a sense.

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

            "Vertices which have the i-th (1 ≤ i ≤ m) type of ice cream form a connected subgraph."

            Misinterpretation can happen here if you do not consider null graph as graph .

            As cited: "To avoid the need for such exceptions, it is often assumed in literature that the term graph implies "graph with at least one vertex" unless context suggests otherwise."

            • »
              »
              »
              »
              »
              »
              »
              2 years ago, # ^ |
              Rev. 2   Vote: I like it 0 Vote: I do not like it
              1. A null graph is connected.

              2. I agree that graphs generally have at least one vertex. The problem's context (it's possible that all si are 0) led me to believe otherwise.

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

                Actually I just saw this:

                "Please note that we consider that empty set of vertices form a connected subgraph in this problem."

                This does fix every issue I said. :D I don't think there is anything wrong with this problem (except checker issue discussed down in comments).

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

                  This phrase was added just recently.

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

                  To prevent confusion, I'm here to say that this part was added after the contest to make sure no one face this issue later.

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

        "To avoid the need for such exceptions, it is often assumed in literature that the term graph implies "graph with at least one vertex" unless context suggests otherwise."

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

          I agree that graphs generally have at least one vertex. The problem's context (all si can be 0) led me to believe otherwise.

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

    Well, if you consider empty graph a graph, it's obvious it's connected (I mean definition is that any pair of vertices is connected which is true)

    Whether it's a graph is a good question, though

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

    But you can't say that an empty graph is not connected? Unless you can provide two vertexes, that aren't connected by any path.

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

      Definition of a path is a sequence of edges which connect a sequence of vertices. If you have a path containing no edges, then there is no path, correct? Therefore your empty graph is not connected.

      I agree that there are many interpretations, but I believe the problem was ambiguous enough to warrant a rejudge

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

        The empty graph is definitely connected. "For every pair of vertices in the graph, there exists a path between the two vertices." is vacuously true, since the set of vertices is empty.

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

        That is not entirely correct :). A graph with only one vertex and no edges is usually considered connected. But you have just proved that it isn't.

        My point was that an expression, opposite to graph being connected is "Exist u,v from V such that there is no path between u and v". You can't select anything from empty set thus it is not correct, thus empty graph (if it is really a graph) is connected.

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

    Moreover, seems like all tests with empty subgraphs are actually hacks. So it's fault not in statements but in validator.

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

My solution for E is way too simple to be true. How to solve E?

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

In Div1 E is the answer YES iff n=2^p, n!=2?

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

    No, the answer is YES iff n = 4k, 4k + 1. Proving that 4k + 2, 4k + 3 doesn't work can be done by looking at the parity of the number of cycles in the cycle representation but I couldn't find a construction for 4k, 4k + 1 in contest time.

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

    answer is yes when n ≡ 0, 1mod4. For n ≡ 2, 3mod4 the answer is no. (which is clear, because trivial permutaiton is even so the number of transposition should be even and is even only when n ≡ 0, 1mod4.)

    Construction is harder. But I guess one should use the following identities:

    • (12)(34)(13)(24)(14)(23) = e

    • (1x)(xy)(y1) = (xy)

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

      Yeah, I knew the parity argument. I could only come up with a construction for n=2^p so I kind of assumed that was the only case.

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

        ok. The full solution is:

        when n = 4k + 1 construct first for 4k then using (nx)(xy)(ny) = (xy) plug inside all (n, 1), (n, 2), ..., (n, n - 1).

        when n = 4k + 4 then construct first for 4, 5, ..., 4k + 4 by induction. Put (12)(34)(13)(24)(14)(23) at the beginning. And plug inside all (1x), (2x), (3x), (4x) as we did in the first case.

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

DIV 2E

I was thinking that each node will form a clique of size number of icecream in that node i.e if there are 3 icecream in a node in T, then there will be a clique of size 3 for that node in G. I found maximum size of clique and colored nodes such that no 2 items in a clique will have same color.

It failed on pretest-3. Am I missing something?

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

    I think every vertex set will form a clique. And every clique will have colors = size of clique. I don't know what else to think.

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

Why so much math and greedy? I don't know about E and F though. I solved E by greedy that i did't even understand why it passed the pretest ?_?

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

Have I understood the problem E correctly? There is no meaning to use edges between vertices in the given graph T?

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

    agree with you

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

    Same. I do 2 clarifications and still don't understand what is the use of edges in the tree..

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

    Yes, it guarantees there won't be contradictions between nodes. Also you can fill the answer in the order of tree traversal.

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

      What's the point of tree?

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

        So the new constructed graph will not have cycles.

        For example: {1,2}, {2,3}, {3,1} can't be nodes on a tree. (vertices which have the same type of ice cream form a connected subgraph)

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

          Can you please explain with a sample case?

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

            This is invalid.

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

              can someone explain why this is invalid??

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

          The new constructed graph will have cycles if vertex set size >= 3, right?

          I meant, vertex set of given tree, not the new one.

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

            No, maybe you missed this: Vertices which have the i-th (1 ≤ i ≤ m) type of ice cream form a connected subgraph.

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

              Hmm, I think what you mean is, after compressing each clique to one node in the new graph, we have a new tree. Am I right?

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

                Yes, G was a "tree of cliques".

                You could use the tree to assign the colors greedily correctly :)

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

                  I now understand why input has to be a tree. Otherwise, we might have clique of cliques. The solution only works if G is a tree of cliques.

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

                  The "every ice cream forms a connected subgraph" condition means nothing, unless graph is specific. In case of a clique any pair of vertexes are connected. That means there are absolutely no restrictions. You can easily reduce any vertex coloring to it.

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

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

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

When problem C is about finding yourself :D

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

I was sure my solution for C is correct, but obviously it is not :)

Is asnwer always max(Si) ?

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

    Is it even a div2 E level problem!

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

    Nope, look at this case:

    4 4

    3 1 2 3

    2 1 4

    2 2 4

    2 3 4

    1 2

    1 3

    1 4

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

      [DELETED]

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

      This test case violates the fact that vertices with color 'i' form a connected subgraph. Consider color 2.

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

        I edited the testcase. I think it is valid now..?

        UPD: Sorry, no, it is still wrong.

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

          Again it is not valid.

          I was right. But I do not know how I missed implementation part.

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

            Yeah...

            I also thought the same thing as you did, but then I came up with invalid testcases like this one! -_-

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

    No, because all Si can be zero, but you should answer 1. XD

    And yeah, this test is used as a hacktest on the contest. Many contestants missed this including me at first.

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

Div 2 A — D problems were almost two liners. xD

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

    For me it's an advantage. I prefer enjoyable thinking to tons of coding (often frustrating).

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

      but there weren't much thinking either...

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

        It depends on the skill level of participant.

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

          agreed, I personally find A-D too easy, while I can't understand what E is asking, so i give up. Anyone mind explaining what E is asking for?

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

In my Div2 B

link 1 — fails pretests

link 2 — passes pretests

Any help ??

Does setting s[n]='\0' matter ??

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

    Yes, it does.

    1. When you create an array inside a function it's allocated in the memory area called stack. It's randomized (filled with random numbers).
    2. When you create an array outside it's allocated in so-called global storage. It's filled with zeroes.
    3. '\0' marks the end of a word and on most systems numerically equals zero (i.e. '\0' == 0).
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thanks I got 2 wrong submissions because of that !!

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

    when you're dealing with string as a char array, it does.

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

500-500-500-1500-2500-3000

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

In C (Div.2 E), not including a test where all vertexes have sets of size 0 is like purposely making a 'hack problem.'
Shouldn't hacking not be about something like that?

Nice contest overall though

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

Did anyone have trouble understanding F? I still don't understand what the problem is asking for, and I wasn't even sure where to start in terms of clarifications. Maybe one question is, do the coin transfers happen all simultaneously at each hour? Is there a fixed number of hours? Usually, when I see 10^100, it suggests that we let a random process run until it converges, but I don't see any randomization here, so that's probably another reason I got confused.

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

    Here you can consider 10^100 inf.

    The problem ask for this:

    For each gang consider that after 10^100 hours it has a[I] billions at first and it has b[I] billions now.

    Each of them will have a number of accepted billions between a[I] and b[I].

    Police sort them in increasing order and choose a gangs from top and choose b of them.

    What is the number of choosing b gangs.

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

      Ok that makes a bit more sense. I guess my other question would be how exactly does the tranfer process work? It seems we have the i mod s_i thing which seems not to suggest splitting indices up by gcd. Also I guess you also split the gangsI into strongly connected components and solve those individually. I believe there is a cycle involving arbitrary gangs within the same strongly connected component. Can you check my understanding is correct?

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

        It works till they see a completely same state that they saw it before ( it happen before 10^100 hours)

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

          Does the selling and trading happen in separate stages or can they be mixed together?

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

          Ok, I think I finally figured it out. Here is what was confusing to me.

          There are two distinct parts to this problem: 1) Compute for each person, can they eventually receive a fake coin? 2) Afterwards, there is the math problem that you mentioned above.

          I was very confused about part 1, and was not sure how to interpret the statement. For example, a sample explanation explaining the process would have helped greatly in clearing up any confusion, and I don't think it would have made the problem easier. Because I wasn't able to figure out what part 1 was, I didn't even get a chance to think about part 2. It was only having the interpretation with part 2 in mind was I able to correctly decipher what the statement was asking. To be honest, I think statement is unambiguous, but I don't think it was clear or concise.

          Also, as a side note, my solution is O(sum s_i + n^2), but it takes 2.7s. Is there a faster solution in mind?

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

            I'm happy that you understand this problem.

            I agree with you that the statement wasn't clear enough but it changed at the last moments, I read the last one and that was clear, for some changing in problem they change the statement.

            I was tester of the problem and my solution works in 700ms.

»
2 years ago, # |
  Vote: I like it -20 Vote: I do not like it

Honestly , speaking , questions weren't clear . Some had multiple answers but there wasn't any clarifications regarding this. :(

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

    well most of them informed that if there were multiple solutions you could print any.

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

How to solve Div2 F/Div 1D ?

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

    You can find for each component its diameter and the distance from each node in that component to the furthest node.

    Now you need to find the average for combining two components.

    This can be done in O(n * m) time where n is the number of nodes in the first component and m is the number of nodes in the second. However, this obviously wouldn't run in time. We can speed it up greatly by knowing the average diameter will just be (avgA + avgB + 1) Where avgA is the average max distance of all nodes in the first component and avgB is the same for the second component. However, this isn't always true. In some cases, connecting two nodes will not extend the diameter further than it currently is in the two components.

    Thus, we need to count these cases where the diameter doesn't change. We can do this in O(n) time where n is the number of nodes in the first component.

    We will for each node, binary search which node we can connect it to such that the diameter doesn't change. (We will have all distances of each component in sorted order so we can binary search) Then we can do some math with cumulative sums and cumulative averages to subtract out the appropriate portion and add back what we need knowing that all of these pairs will result in an unchanged diameter.

    This brings our runtime down to O(n * q * log(n)). This is still far too much. However, we can do two speedups to get it to run in time. First, we can memoize the answers we find for each pair of components. Thus, we will never need to deal with the same query more than once. Second, we will always do the linear loop on the smaller component. This will bring our runtime down to O(q * sqrt(n) * log(n)) which is good enough for the time limit.

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

      Use 2-pointers will decrease the Time To : (n+q)*(sqrt(n))

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

        You have to be very careful doing a two point sweep there. If each pointer always gets to go its full distance, you don't get the sqrt(n) speedup and your runtime is O(n * q).

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

      Why after last optimization you do, complexity turns to O(q * sqrt(n) * log(n)) ?? Can you prove it please ?

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

        Let a1  ≤  a2  ≤  ...  ≤  an be the sizes of the trees in the forest, and qi the number of times tree i is the smaller tree in a query. Also, let and

        The runtime is . We can forget about the term and multiply by it after we're done. Now,

        The second term in the inequality comes from the fact that if we must have (because the ai are sorted, so in the worst case every ai has elements greater than it.)

        Edit: pulgares did this in an earlier comment below, sorry about that.

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

      Very nice explanation GeometryMaster, could you give some insight about the sqrt(n) in your complexity analysis?, I have some sign that could be like it, when the sizes of the each tree in the forest are: 1, 2, 3, ..., x and this sum is equal to n, for this x = sqrt(n), and now answer the querys is as you say O(q*sqrt(n)*log(n)), is it correct? What is a better analysis for it?

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

        mckkentmwk,

        Because each component will only contribute it's size for all things larger than it, it is fairly easy to show that in order to maximize runtime, all the components should be the same size. Now the question is, how many components should we have.

        Let N equal the number of nodes in our graph and let X be the number of components. Our runtime would thus be q * (N / X). However, each query must be unique because we memoize. Thus q <= X^2. Therefore our runtime is actually max(q, X^2) * (N / X). Let's assume that q = X^2 because any excess queries would just be repeats and are trivial to handle. Now we have a runtime of X^2 * (N / X) = X * N. We want to maximize X. Because X^2 <= max number of queries, X should be sqrt(100,000) which is technically sqrt(N) in this case because I considered the variables for bounds on N, M, and Q to all be the same for Big-Oh runtime analysis.

        I hope this makes sense. It is a fairly common runtime as if X is too large, the pairs don't contribute much and as X gets too small there just aren't enough pairs to make a large runtime. Feel free to message me if you have any further questions.

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

      This is such a nice and simple speed up! Did you came up with this during contest or is this something somehow common?

      Also, could you elaborate on where did the sqrt came from? I thought something like:

      For each query we find U, V (connected components) with U ≤ V.

      • then it's easy to see the .
      • then each vertex in U gets visited at most times in total.

      This leads me to something like

      Is there other way to think about it?

      Thanks :)

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

        So as long as we only loop through the smaller of the pair, we can show that our runtime will amoritize to q*sqrt(n) if we make sure to never repeat the same pair

        This is a fairly common speedup. In order for us to get a bad case, we need the max of n and m to be as large as possible where m and n represent the sizes of our two components.

        Because no pair can be repeated (because we memoize) the worst case on queries will be if we get every pair of components given to us(this may not be possible if the number of components is large but we will assume we can have an infinite number of queries for now). Thus, if we query every pair of components, our runtime is the sum of min(n(i), n(j)) for all (i, j) pairs. Therefore, for each component it only contributes it's size to our runtime the amount of times equal to the number of components greater in size than it. If we have two components of size n/2 we will have O(n/2) just for that but then we have little to no nodes left. It turns out that the way to maximize this runtime would be to have sqrt(n) equal size components. This brings us to the sqrt(n)*q runtime. The log(n) part is because we binary search ontop of that.

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

        This is a well known technique, introduced in IOI 2009

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

The first & the second of DIV 2 have never take part of any previous contest !? Congratulations every one and best of luck in the next contests :)

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

That feel when you realized you did not fix your own bug before hacking others :(

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

How was DIV2C/DIV1A supposed to be solved? :c

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

When you are that one guy -_- (Div1 A, somehow thought that answer on 1 would be 1 :D and then locked it immediately) :D :D

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

    Today was not your day mate :(

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

The first & the second of DIV 2 have never take part of any previous contest !? Congratulations every one and best of luck in the next contests :)

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

Will the system testing be today itself??

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

    I believe it should start in less than an hour like normal.

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

How to solve Div2 E?

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

What was pretest 3 for Div 2 E ? I used DSU for finding connected subgraphs and assigning colors incrementally to each node in each subgraph !! WA on pretest 3

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

how this code get AC http://codeforces.com/contest/805/submission/26862337 and this get TLE ?!!!!!!!!! http://codeforces.com/contest/805/submission/26850899

How ????????????????????????????????

Edit this code get AC how !!

http://codeforces.com/contest/805/submission/26864979

  • »
    &r