ADJA's blog

Codeforces Round #306 (Div. 2)
By ADJA, 9 years ago, translation, In English

Hello, Codeforces!

We are glad to announce that on 4th of June at 19:30 MSK Codeforces Round #306 will be held. Authors of this contest are me (Adilet Zhaxybay) and Timur Sitdikov (Timur_Sitdikov). The round will be rated for the second division, however, participants from the first division can, as usually, participate in it unofficially.

We want to thank all the people, who helped us to prepare the contest: Max Akhmedov (Zlobober), who helped us with the problems, Bekzhan Kassenov (BekzhanKassenov) and Sergey Lazarev (SergeyLazarev), who tested the round, and Maria Belova (Delinur), who translated problem statements. Also we want to say great thanks to Mike Mirzayanov (MikeMirzayanov) for creating Codeforces and Polygon.

By the way, as far as we know, Timur_Sitdikov is the first participant from Uzbekistan, who took part in the preparation of Codeforces round. We hope that everything will go well :)

Good luck to all!

UPD The scoring will be dynamic

UPD2 Editorial can be found here

UPD3 Congratulations to winners!

  1. mff

  2. I_Love_Nodir.Daminov

  3. tun

  4. I_love_Ngoc_cmn_Thuy

  5. goodhope

Round is over, thanks to everybody, who took part in it!

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

Comments Comments (183)
| Write comment?
»
9 years ago, # |
← Rev. 2   Vote: I like it +30 Vote: I do not like it

This will be my first Kazakh author contest :D I wish find interesting problems and many hacks ;)

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

    This will be my first Kazakh author content :D I wish find interesting problems and many hacks ;) hahahahahaha pls aka.Sohieb downvote pls me upvote

    → Reply
»
9 years ago, # |
  Vote: I like it -77 Vote: I do not like it

excuse me! maybe is not good place to ask but I don't understand: http://codeforces.net/problemset/problem/545/C

look at test case 7 why answer is 5? tree x=1 to left, tree x=41 to left, tree x=55 to left, tree x=59 to right, tree x=68 to left, and last tree with x=105 to right so we can cut down 6 tree and correct answer is 5 what's wrong?

→ Reply
»
9 years ago, # |
  Vote: I like it +15 Vote: I do not like it

Your previous round was easy ( Never mind. I love easy round :D ). Hopefully this round will be easy too ;) Wish you two good luck and prepare more rounds for us :)

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

    I instead, hope I learn something new from this round, participating and finishing a round without progression is not much of a good idea.

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

    It's weird that recently ratings don't update as soon as past and editorials (except PrinceOfPersia) come late! what are doing there??

    UPD: 2 hours passed and we are stared at monitor waiting for raitings and nothing happened!

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

      May be they are too busy to find the cheaters and eliminate them. It's an important task.

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

        What methods they use to find cheaters ?

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

          I don't know how they exactly find cheaters. But I guess, they may have some software which can find the partial matching percentage of pair of codes. Then they check the suspected codes manually to be more precise. But those are my thoughts.

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

        even if they eliminate some cheaters, many cheaters are left (like bell-sama in previous contest)!

        → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Wish a standard problem set with strong data set :P

→ Reply
»
9 years ago, # |
  Vote: I like it -26 Vote: I do not like it

It's maybe second Kazak contest?

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

    It isn't Kazak contest, it's Kazakh contest

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

    Also this contest is the third one)

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

      Also, it is not only Kazakh contest :)

      → Reply
»
9 years ago, # |
  Vote: I like it -11 Vote: I do not like it

Scoring?????????

→ Reply
»
9 years ago, # |
  Vote: I like it +14 Vote: I do not like it

This time they even not write that "scoring system will be announced later" ;)

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Hope will be in div1 after this contest.

→ Reply
»
9 years ago, # |
  Vote: I like it +8 Vote: I do not like it

As usual many fake div2 participants. So unfair.

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

Loved your previous contest! I hope I can do better in this one. :)

→ Reply
»
9 years ago, # |
  Vote: I like it +16 Vote: I do not like it

Problem D is nice, I like it.

→ Reply
»
9 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Unable to submit :( Codeforces temporarily unavailable, it says :(

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

First experience with dynamic scoring, it was different and I liked it.

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

So many hacks with ABAAB and BABBA!

I'm also wrong.

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

    Yeah...with that particular test case I got 12 successful hackings :P

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

    My solution also got hacked . I resubmitted it lets see if it passes system testing .

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

    I figured the hack 5mins before contest ended. Coded it right in time, but not fast enough to submit

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Who is stdioH? He or She regestered 12 hours ago

→ Reply
»
9 years ago, # |
  Vote: I like it +23 Vote: I do not like it

Thanks to authors for problem E, it was really nice!

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

    Could you please give an idea of solution?

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
      ← Rev. 7   Vote: I like it 0 Vote: I do not like it

      If last symbol is 1, then impossible.

      If sequence ends with 1, 0, then result is always 0. So we will try to make at the end.

      If sequnce consists only from zeros, and number of zeros is greater than 2, whe can place second and third from the end zeros to the brackets:

      If sequence suffix is 1, 0, 0, 0, ..., 0, where number of zeros at the end is greater than 2, we can place brackets in a such way: , and now sequence ends with , so result is 0.

      If sequence suffix is 1, 0, 0, than there are two cases:

      1) If there is no other zeros in the sequence, answer is NO.

      2) If there is at least one zero, which differs from zeros at the end, we can place brackets in a such way in a suffix which starts at the last of such zeros: .

      UPD: It was a mistake in last case, but now it seems ok.

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

        it's not that complicated you can just do this
        if(lastone == 1) NO calculate ans like this ((1 -> (2 -> (3 -> ...... n — 1))))))) -> n) if its 0 then nice else you can't do it! the proof is that i got my E accepted

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

    Tried to solve it, but failed on pretest 7, idk where I've got it wrong.

    Am I right so if the sequence doesn't end on 0 its impossible to get 0 with this sequence?

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

      yes, you are right But that's all I thought up:D

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

      i also got wrong ans on pretest 7. following are all the conclusions i could make: (assuming array name is a[] and size is n) 1. if(a[n-1]==1) ans will be NO 2. for inputs like: 1(1)*00 ans will be NO 3. for all other inputs ans will be yes

      For YES, output pattern is like this: 1. if a[0]==0 and a[n-1]==0: 0->(...)->0 2. for patterns like 1(1)*0(0|1)*0, output will be: [any arrangement for 1(1)*]->(0->[any arrangement for (0|1)*])->0

      I don't know what other cases I am missing. Any type of help is most welcome.

      → Reply
»
9 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Nice problems!

There were often not available to submit or to see someones code in the last 10 minutes.

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Why is it that always the contests with dynamic scoring are some kind of weird ? :D

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

how to solve E??

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

    try figuring out what's gonna happen if: last number is 1 last number is 0 first number is 0 first number is 1

    after some thinking, you'll get the idea :)

    → Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Problem A is very nice. Short problem statement and a lot of hacks. Really enjoyed it! :D

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is 0 a valid input on problem C?

→ Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

i will get a wa on problem A

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

i could'nt submit my code in the last 5 min :(

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

    I cannot hack other either. I guess there were too many submissions at that time so that the server couldn't afford.

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

    I did 2 mins before the end !

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

I could not even pass the pretests of problem A. I believe I understood the problem wrong the whole time. Can anybody tell me what did the problem actually mean?

Such misunderstandings ruined my contests too many times during past. Apart from this, I do a lot of silly mistakes like, not noticing constraints properly, forgetting long long, giving less size to arrays or vectors (even did this today at problem B :D ) and many others.

I am just getting accustomed to be a freaking block-head-dull-brained person all the time.

Happy! ^_^

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

    I found that my solution of A is completely wrong after locking the problem! -_- howeever, the problem says to check whether the given string contains both AB and BA as a substring. and AB and BA should not be overlapped (like ABA )

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

      I have seen the pretest #4. It was ABABAB

      Yep I thought that NO AB should overlap with any BA and vice-versa.

      → Reply
»
9 years ago, # |
  Vote: I like it +29 Vote: I do not like it

Lots of construction algorithms! Nice round!

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How can I solve problem D?

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

    for even k does solution exist ?? if anybody could tell it will be helpful

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

      Nope, for even K answer will always be NO

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

      I read a homework question and answer pdf of MIT, and it was mentioned that there does not exist any solution for even degree of all vertices, during the contest.

      Currently could not find that link, will post as soon as I find it again.

      → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Are there any solution exists for even N in Problem D?

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

    I also could not find any ;(.

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

    It can be proved that there are no solutions possible for even N.

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

    nope. if every vertex in a simple connected graph has even degree, it can be proven that the graph has an Euilerian circuit. so all of the edges of the graph are at least in a cycle. so there are no bridges in this graph.

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

      I proved it without the help of Euilerian circuit.

      Assume the graph has n vertices. Then n*k must be even. If we have a bridge break the graph into two parts(one has a vertices and the other has (n-a) vertices), then a*k-1 and (n-a)*k-1 must be even too. So the only possibility is that n is even, a and k is odd.

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

        Thanks. I just solved it. I was so close. Tricky problem :)

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

      Another way to think about it is like this: Look at the right side of the bridge, without considering the bridge. The degrees of that subgraph, if it existed, would be k-1,k,k,k,k,k,k,k... Since k is even, the sum of those degrees is odd. In every graph, the sum of degrees must be even, so we win :). Edit: Practically the same as boleyn.su, didnt update fast 'nuff.

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

        I also thought that way. But I took too much time to find this.

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

    Can't find it on paper, but also couldn't prove that its impossible, so just give up and moved to E.

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

    Assume that such a solution exists. Consider its "left" part from the bridge and including the bridge vertex. k vertices in this subgraph have degree n and one (the bridge vertex) has degree n - 1. So, the total number of edges in this subgraph must be

    But since n is even, the numerator is not divisible by 2.

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

i locked one of my solution to hack others :D and bam... my solution got hacked :'(

→ Reply
»
9 years ago, # |
  Vote: I like it +11 Vote: I do not like it

With new feature of highlight code did impossible to hack for me, it was very slow, sometimes did not show the code :S. ¿ Anybody had the same problem? I use Firefox.

I love the new feature :D, just I have that observation.

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem A is so amazing, until in System testing :D

→ Reply
»
9 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Editorial ? :D

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

!!!!! my A got WA !!!!! what's wrong with test 8 ? The answer is obviously YES why do they expect NO?!?!?!?!?!

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

    As I see, Test#8: ABX repeaten many-many times. It contains AB but doesn't contains BA

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

    Is there any "BA" in testcase 8? If not, then it's NO.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
      ← Rev. 7   Vote: I like it 0 Vote: I do not like it

      I think there is: ABX A B X AB

      the first two ones and the 5th and 7th one make : ABBA

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

        They must be beside each other.

        So you can't take the fifth and the seventh one.

        (They are looking for substring, not subsequence)

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

        I'm afraid you misunderstood problem

        It says to find substrings "AB" and "BA" that not overlape. There isn't substring BA in test#8

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

      pnnb1997 — How did your submission 11416298 with worst case complexity O(n^2) for question A passed System Tests? :O . Also i can see that there is a test like "ABXABXABX....ABX" just to make sure that O(n^2) with pruning like yours gets time limit exceeded .

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

        It didn't pass system tests and it's O(n)

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

          which submission r u seeing? Maybe i made some mistake in posting the submission link which still seems fine to me. I can see in green letters "Accepted" verdict there!

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

on problem A

ABABAB => YES ?!

Are you serious? you have only overlaps!!

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

    A B A B A B

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

    I think you misunderstand the problem, the two substrings that you find should not be overlap.

    For example, you can find such answer: AB*BA*

    They don't overlap.

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

What time does regexp require? 11433753 Is there any way to make regexp works faster in Python?

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

    It was supposed to be O(n*s*_a_) where n is the length of the string, s is the number of states of the NDFA and a is the average number of state transfer edges. However, it seems that Python implemented it another way.

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

    Your regexp has very big time complexity. Try to make it more efficient. Later you can see my submission with regexp in 31 ms (that's because of compiler's optimization).

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

    The problem is backtracking, I modified your solution to prevent it. You can check it out here:

    http://codeforces.net/contest/550/submission/11443577

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

Can somebody please explain dynamic scoring to me ? Thanks

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

how to solve b and c?

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

    For B, you need to try all possibilities which are 2^N. For C, what you need to know is that a number is divisible by 8 if the number formed from its last 3 digits is divisible by 8 which means that if there is a number with K>3 digits divisible by 8, then there is also a 3-digit number divisible by 8. So you need to try all possibilities for 3-digits numbers, 2-digits numbers and 1-digit numbers.

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

    im going to give you a hint on problem c to not spoil it.
    c-> you just need to know that a number n is divisible by 8 if and only if its 3 rightmost digits together are divisible by 8 For example for the divisibility of 3213123123213888 you just have to check the divisibility of 888 which is divisible.

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Why the stoi function not working in GNU G++ 11 4.9.2 :( Due to this I'm unable to submit at last minute. And when I uses stringstream my solution accepted.

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

    Codeforces doesn't use a 'real' g++, but rather MinGW (a Windows port which has several bugs, including missing stoi and to_string functions).

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

      yeah, MinGW bugs, which annoyed me when I want to use stoi and to_string()....How to fix these bugs, I tried but still not work

      → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

My worst contest YET!!!!
my A, B got WA!!!!!!!!!!!!!!!!!!!!!!!!!
but glad C, D are AC!

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

    How it is worst? You have been able to solve D first time I think, I engrossed so much in Hacking, I read problem D little late and could not generate regular graph in time.

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

      problem D was our homework some months ago!!

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

        The exact problem D? Can you provide some link of some kind of resource? That would be helpful indeed. :)

        → Reply
»
9 years ago, # |
  Vote: I like it +26 Vote: I do not like it

Hey guys, editorial was posted here

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

    I think it has a typo. It is showing dp[i][ai mod, 2015 - 06 - 04 8] = 1 instead of dp[i][ai mod 8] in the 550C.

    → Reply
»
9 years ago, # |
  Vote: I like it +18 Vote: I do not like it

Update the ratings man, so I can go to sleep.

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Does anyone solved A using regular expression, I tried to solve A in this way instead of simple one. Forgot that regular expression takes exponential running time.

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

Does codeforces not support "to_string" function ? I get compilation error even with C++11 . http://codeforces.net/contest/550/submission/11434694

Compilation error is

program.cpp: In function 'int main()':

program.cpp:40:25: error: 'to_string' is not a member of 'std'

string temp=std::to_string(i);

                     ^
→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

my solution gives a weird runtime error for C — problem with error code -1073741510 both in my compiler and on CF but my compiler runs the code and gives this error as warning . http://codeforces.net/contest/550/submission/11430760 can anyone give any insights?

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

    Holy mother of unreadable code...

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

    Dude, i dont know anything about the runtime but as a friendly advice, i think you should code a little bit cleaner so atleast you can understand your own code. i closed it the moment i opened it.
    sorry for being a little too straight.

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

    Do you write code in Notepad?

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

In div2 A, I wa on the ABAB so sad.. D & E 's constructive algorithms is very ingenious! Have fun in this round！

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

^thanks shervin will take that into account in future :)

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

I love this contest because of very short problems without very long story.

→ Reply
»
9 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Plz Give Rating.Wait a long time.

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

    It is 2:45 AM, BST. Still waiting for rating. Tomorrow morning I have an internal practice contest. So, I should sleep now. :-)

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

Still awake for Rating and feel bored.

→ Reply
»
9 years ago, # |
← Rev. 3   Vote: I like it +3 Vote: I do not like it

Hope I will become #Candidate_Master today. Nice problem set. Enjoyed very much :-)

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

    Yeh!!! I made it. Now I am #candidate_Master. Hope I will become Master within 2 months. :-)

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

My submission for problem C gave wrong answer on test case #22 but the same code gives different answer on ideone.com and my home compiler which is correct. Please tell me what is the issue. My Submission for contest : http://codeforces.net/contest/550/submission/11436093 Same code with test case 22 on ideone : http://ideone.com/Y82K0r

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

    Most probably precision issues due to pow method, try resubmitting after writing your own exponentiation method using fast exponentiation in O(logn)

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Don't get inspired by codechef. Please update the ratings ASAP.

→ Reply
»
9 years ago, # |
  Vote: I like it +11 Vote: I do not like it

Problems A, B, C very easy.

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

    maybe you forget that this is div2 round o_o

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

    Problem E was also easy. I couldn't solve it during the contest due to my own silly mistakes. Solved it after the contest

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Two and a half hours after contest and rating...........

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

.

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

1700!

I Love This rate

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it +21 Vote: I do not like it

A, C and E solutions with regexes: 11433416, 11435544, 11438339. Update: obsolescence's solution E — 11442038

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

For D, I constructed the graph like described here:

For k=99, it produces 965448 edges, so it is still within the constraints. Being correct, nevetheless, my submission 11429811 timed out. Guess it is just a problem of optimizing output.

→ Reply
»
9 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Congratulations to the winners!

Div.2 winners:

  1. mff

  2. I_love_Ngoc_cmn_Thuy

  3. goodhope

  4. kiana810

  5. xwind

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I am getting an error on problem D "wrong output format Unexpected end of file — int32 expected" what does this mean , can anyone help (http://codeforces.net/contest/550/submission/11450063)

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

D: my experience is low , if I can master more about graph , I believe I will enjoy more,

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Sorry to take part in it late. I feel this is one of the top competitions I took part in. Requires no complex knowledge of algorithms and still the problems were tough. Thoroughly enjoyed the problems. Specially surprised to find red coders getting problem A wrong.

→ Reply