### witua's blog

By witua, 8 years ago, translation, ,
Hello!

Welcome to Codeforces Beta Round #84I am Vitaliy Herasimov (witua) and I am an author of today's problems. Thanks to Artem Rakhov (RAD) and Pavel Kuznetsov (it4.kpfor the help and advices in preparing of the rounds, Maria Belova (Delinur) for the statements translation.

Good luck!

Contest is over! Congratulation to winners!

Division 1:
Division 2:
Here is an editorial.

 8 years ago, # |   0 It was weird because it had no comment. So writing the first comment :  thanks witua. (for preparing and creating problems.)
•  8 years ago, # ^ |   0 There are 18 more comments in Russian interface, so yours is not first :)
•  8 years ago, # ^ |   0 But i was the first in an international version of codeforces. :)
•  8 years ago, # ^ |   0 Then international part of Codeforces must know:today is birthday of author of this contest, witua
•  8 years ago, # ^ |   0 Wow. I remember that one of previous contest's author's birthday was on the day of his contest, wasn't it? Anyway Happy Birthday Vitaliy Herasimov (witua)
•  8 years ago, # ^ |   0 As I can understand from the Russian version of this site, today is the birthday of witua. Happy birthday, Vitaliy :)
•  8 years ago, # ^ |   0 thank you!
•  8 years ago, # ^ |   0 Nice avatar :)
•  8 years ago, # ^ |   0 Thanks! =)
 8 years ago, # |   0 good luck and have fun ~~
 8 years ago, # |   0 Good Luck everyone..:) :)
 8 years ago, # |   0 I hope I don't make any silly mistake. :)
•  8 years ago, # ^ |   0 silly mistake is a part of almost all contest :-p
 8 years ago, # |   0 Happy birthday, Vitaliy :D
 8 years ago, # |   0 Uh, yeah...Good luck everyone.:)
 8 years ago, # |   0 Short statements :D
•  8 years ago, # ^ |   0 i think this is the first contest in codeforces in terms of short statements :-P
 8 years ago, # |   0 I think div1 B, the writer'solution is wrong.
•  8 years ago, # ^ |   0 Then most of coder's solutions are also wrong)I think that writer's solution is correct... And you just have to search mistake in your own.Today's div1 B is pretty one)
•  8 years ago, # ^ |   0 I don't think so.I made 4 chas, and now 2 of them were earsed.
•  8 years ago, # ^ |   0 I made a hack with "7 7 7 7 1" at the time 27:33 after this round begin.The system return withSolution verdict: OK Checker: ok found '2.0000000000', expected '2.0000000000', error '0.0000000000' Input: 7 7 7 7 1 Output: 2.0000000000 Answer: 2.000000000000 which means the answer is more than 1, is totally wrong.
•  8 years ago, # ^ |   0 Unrate this round.
•  8 years ago, # ^ |   0 It seems that in this round will be total rejudge and score shuffling again, just like in previous.
•  8 years ago, # ^ |   0 My solution for B was challenged and the challenge was cancelled. I think the author's solution was already fixed.
•  8 years ago, # ^ |   0 How did you see the exact verdicts between the contest.?Is it only at the time of hacking or in general that we can see the test case.Please tell me because I am new here and I have never hacked
•  8 years ago, # ^ |   0 You see the hack hase if you're the hacker ;) The hackee doesn't.
•  8 years ago, # ^ |   0 You can see the verdict with answers only after locking your problem and hacking others code. It's OK because after locking you can't resubmit.
•  8 years ago, # ^ |   0 This problem in the writer's solution influenced 2 hacks: yours and ilyakor's. The solution was fixed in 13 minutes, and hacks were rejudged. We are extremely sorry for this.
 8 years ago, # |   0 LUCKY NUMBERS. I love 4 and 7 :). It was the greatest contest I have ever attended since my first competition on codeforces.   I want more contests from
 8 years ago, # |   0 I have submitted E, but it will fail (TL) on such case: 699999999 9Try this test before system tests if you have submitted.
 8 years ago, # |   0 nice problems.happy birthday witua .
 8 years ago, # |   0 nice contest :-)
 8 years ago, # | ← Rev. 3 →   0
 8 years ago, # |   0 i love this contest :) .........better than using topcoder appelet
•  8 years ago, # ^ |   0 why u said that amolsharma99 ?
•  8 years ago, # ^ |   0 bcoz topcoder appelet is complex....and it's long problem statement....i like interface here which works quite smoothly :)
•  8 years ago, # ^ |   0 oh, you haven't seen the statements of 81th round :D
 8 years ago, # |   0 I love this contest because the problem statement is short and nice ...
•  8 years ago, # ^ |   0 kida mogo akash naki :O
•  8 years ago, # ^ |   0 kn kono sondheo ache naki ?
•  8 years ago, # ^ |   0 na boss der dekhe aktu khusi hotei pari
 8 years ago, # |   0 great contest.Short questions..nice work witua.
 8 years ago, # |   0 I love the contest . Happy birthday , witua.
 8 years ago, # |   0 Loved the problem statements. No unnecessary description. Easy to understand. Thanks very much witua :)
 8 years ago, # |   0 Congrats to rng_58 and Petr for solving all of them :)
 8 years ago, # |   0 Hi!I think the "lucky number" thing was good and bad. It was good because it made the statements easy-to-understand, it was bad because it kind of "limited" one's range of thinking. But I think the goodness beats the badness :)When will the editorial be up?BTW, Problem C in Div. 2 was easier than Problem B for me :D
•  8 years ago, # ^ |   0 Editorial is here.
•  8 years ago, # ^ |   0 Thanks!Nice round, BTW, although I did quite bad :)
 8 years ago, # |   0 Has anyone noticed that right now there are two leaders at Codeforces? Both tourist and Petr has the same rank :)
•  8 years ago, # ^ |   0 Yes, but there's also a bug :D ACRush should be 2nd now, not third :)
•  8 years ago, # ^ |   0 That's not a bug. There are 2 guys (Petr and tourist), who have larger rate, than ACRush. So, he is 3rd.
 8 years ago, # |   0 So you're saying that there's no one in second place? That's impossible ( Unless the number of contestants is less that two, which isn't happening in this case ) :DEvery place should be filled by at least one contestant; 1st was filled by 2, That doesn't mean the two contestants who are in first place also filled the second place, does it?
•  8 years ago, # ^ | ← Rev. 2 →   0 1st and 2nd places are shared by Petr and tourist.Example of same situation:https://cm.baylor.edu/ICPCWiki/Wiki.jsp?page=Results%20World%20Finals%20201113th, then 27th.
•  8 years ago, # ^ |   0 Oh, okaySo basically, place of some contestant is the number of contestants with higher rating + 1. Okay, thanks for the clarification! :D
•  8 years ago, # ^ |   0 Here is the shot from Vancouver 2010, for example:
 8 years ago, # |   0 http://www.codeforces.com/contest/110/standings Some anomaly, see vihrov's score for Prob A. He has two WA's still no -50.  :S
•  8 years ago, # ^ |   0 WA on first pretest does not matter for score.
•  8 years ago, # ^ |   0 It's becouse both his WA are on first pretest.
 8 years ago, # | ← Rev. 4 →   0 Here's a code for Div2- C, which gives Runtime Error on the codeforces judge test case #44, but it's running perfectly fine on my system. Please help. Edit: Ok,the code works fine when I made the ar[][] global, but still even when the ar[][] is declared inside the main(), it should work right ?? At least it does in my system and also on Ideone.
•  8 years ago, # ^ |   0 When you place this array inside a function (and consequently main), it is pushed to the stack that isn't large; on the contrary, if you make it global, it is placed on the heap, which can hold much larger structures than stack (also, read here). With trial and error I found out for myself that it is better to put something on the heap when the size is counted in millions or more.
•  8 years ago, # ^ |   0 But the case for which it is failing, that has N=2. It passed the earlier test case with much larger N.
•  8 years ago, # ^ | ← Rev. 4 →   0 Well, you changed your code; and now it has a different kind of error: you go out of array bounds in  ar[4][0]=1,ar[4][1]=0; ar[7][0]=0,ar[7][1]=1;since if n = 2, it has size 3 in first dimension.
•  8 years ago, # ^ |   0 Oh yes !! So silly of me i didn't note that :)
 8 years ago, # |   0 This contest proved two things.........1.Standard contest can be arranged by simple and easy to understand statements.2.There can be a wide variety of problems derived only from a basic concept(in this case it is lucky numbers).......Thx witua and happy birthday..................
 8 years ago, # |   0 Thanks for the short and clear problem statements.
 8 years ago, # |   0 I am another coder who is showing his pleasure for the short statements, really nice contest. I also love tales and universal history, but in programming contests only a fast and tricky AC, or slows and painful WA/TLE will give you fun and knowledge.
 8 years ago, # |   0 Lucky numbers of names presented for each division! Great contest, i liked the theme
 8 years ago, # | ← Rev. 2 →   0 I found a mysterious problem about Div2 D. Here is my code.On Codeforces, my code seems to output a wrong answer against to test 3 which contains "1 20 100 120 5". And the wrong answer is "0.15", while the correct answer is "0.2". On the other hand, on my computer, my code outputs "0.2". It is not a wrong answer, and I can not understand what happened. Of course, I confirmed that I have not submitted a different code.My local environment is as follows,Mac OS X snow leopard% ~/ruby1900/bin/ruby --versionruby 1.9.0 (2007-12-25 revision 14709) [i686-darwin10.8.0]% ~/opt/bin/ruby --versionruby 1.9.2p290 (2011-07-09 revision 32553) [x86_64-darwin10.8.0]With both versions of Ruby, my code outputs "0.2".
•  8 years ago, # ^ |   0 you misread the test case,"Output" is the output of your program, in this case 0.2"Answer" is the right answer for the test case which is 0.15
•  8 years ago, # ^ |   0 Thank you for your reply. And I apologize for my ridiculous mistake. Thank you, 0x1337.
•  8 years ago, # ^ | ← Rev. 2 →   0 No problem,I also got confused by this("Output & Answer") at first.Maybe instead of "Answer", "Judge Solution Output" would be better, i don't know.
 8 years ago, # |   0 If you look at the final standings Petr had solved all the questions in 1:38 while rng_58 in 1:40 but score of rng_58 is 5894 while that of Petr is 5566.This teaches us something.Order of solving questions can also make an impact on the final standings!!
 8 years ago, # |   0 forget about the contest ...can't participate :(