### MikeMirzayanov's blog

By MikeMirzayanov, 9 years ago, ,
Hello again. I hope nobody has forgotten to register?

In this contest we will try alpha of our chat - if something goes wrong, we turn it off: please do not panic:)

Problemsetters: Дмитрий Матов и Игорь Кудряшов. Thank them for their contributions.

I wish you to advance to the first division.
Mike Mirzayanov.

•
• +9
•

 9 years ago, # |   0 Is problem solution available
•  9 years ago, # ^ |   0 Yep
•  9 years ago, # ^ |   0 Это не по теме . . . У меня гугловский браузер когда захожу на страничку рейтинг,то таблица вылазит за свои приделы,закрывая область моего профиля... это так и должно быть или я туплю?
•  9 years ago, # ^ |   0 Это у многих так... будет переделываться потом. Но странно что у тебя глючит.. на моём хроме всё норм
•  9 years ago, # ^ |   0 Видимо зависит от разрешения. На 1280 нормально, но на разрешениях меньше могут быть проблемы.
•  9 years ago, # ^ |   0 Конечно зависит. А ещё и от браузера. У меня уже после восьмого раунда проблемы начались. 1024.
•  9 years ago, # ^ |   0 Кстати, такой вопрос:а смысл делать такУказывает на одну тему, но почему разница на 10?
•  9 years ago, # ^ |   0 Ага, есть такая бага.Проблема в том, что во второй ссылке темы не видно, первого собщения.Вторые сообщения приходят на почту.
•  9 years ago, # ^ |   0 Переписывался с Майком, оказывается всё просто. Комменты это отдельный объект который привязан к другому объекту. Это может быть топик блога, может быть обсуждением задачи и т.д. Т.е. эти ссылки никакой связи не имеют.
•  9 years ago, # ^ |   0 Тогда хорошо было бы видеть то, у чему привязан комментарий.Спасибо за ответ.
•  9 years ago, # ^ |   0 Ну это уже довольно старая тема, что из мыла нет редиректа сразу к топику. Опять же спрашивал на эту тему, насколько я понял там какая то принципиальная проблема.
•  9 years ago, # ^ |   0 Я не про редирект к топику из мыла.Я про то, чтобы к странице комментариев сверху прикручивался оригинальный пост.Кстати мы с тобой обсуждаем это не в той теме и в английской ветке к тому же...
•  9 years ago, # ^ |   0 :-D Есть такое. Не в том дело. Прикрутить ссылку просто так незя. Там как то надо хитро подумать на сколько я понял. В общем это видимо в туду. :)
•  9 years ago, # ^ |   0 I anderstend but it's very interesing for me)
•  9 years ago, # ^ |   0 Не туда)извиняюсь!
 9 years ago, # |   0 can anyone tell me in problem b  why we cant take m as integer and although m is given as integerbut if i am taking m as integer i am getting wrong answer. although  in problem statement  it is goven that  m may have leading zeros  but m is integer  so  no meaning of leading zeros.. so can any one tell me correct thing
•  9 years ago, # ^ |   0 000wrong4004wrongyou can accept
•  9 years ago, # ^ |   0 but  y u r taking m as string m is given as integer in Question itselfi know wth string it is a accpeted submission .but i m asking y we have to take m as string wen it is given as integer
•  9 years ago, # ^ |   0 for example4004if the second line you put in by integer you will get 4,not 004so your answer maybe "YES",bu it is wrong.so you have to put in by string
•  3 years ago, # ^ | ← Rev. 2 →   0 It doesn't make any sense logically... if his brother has give four as a random number.. he can say 004 as result his leading zeros doesn't make count... value is as minimal as possible...sorry got it... using digits in number...he can't any new ones
•  9 years ago, # ^ |   0 when you put in by integer,the lead zero will lost.
•  9 years ago, # ^ |   0 wrong  case № 1! because in first line can not be  "00"  )
•  9 years ago, # ^ |   0 sorry the first case is 000
 9 years ago, # |   0 can anyone tell me in problem b  why we cant take m as integer and although m is given as integerbut if i am taking m as integer i am getting wrong answer. although  in problem statement  it is goven that  m may have leading zeros  but m is integer  so  no meaning of leading zeros.. so can any one tell me correct thing
•  9 years ago, # ^ |   0 Leading zeros in M are very important, because they "take part" at constructing minimal numberfor example: M = 0123. minimal number is 1023. If you escape leading zeros in reading M you lost Zeros in result.
•  9 years ago, # ^ |   0 first thing we dont have to find  answer for m we have to fing=d minimal number for n .so  ur example is nt correcti m asking here that what is importance of leading zeroes in an  integer
•  9 years ago, # ^ |   0 If you take m as an integer, there should not be any problems. Make sure you don't take n as an integer.
•  9 years ago, # ^ |   0 Sorry, in the previous post I thought about I/O problem. But here is an algorithmic mistake, as explained in posts below.
•  9 years ago, # ^ |   0 n - 100% integer but m  may have leading zeros and why i think we can use string. You are right , in problem statement  it is goven that  m may have leading zeros  but in problem statement  it is goven that right answer must be integer;
•  9 years ago, # ^ |   0 Yes, but Zeros at M MUST be at result
 9 years ago, # |   0 Sometimes providing corner cases helps much.    I missed one such case in Problem B. Finally got ac just after the contest.
•  9 years ago, # ^ |   0 You can omit all corner cases if you read first integer as a string and sort it. Then you can just exchange first 0 with first digit != 0.
•  9 years ago, # ^ |   0 *first leading 0
 9 years ago, # |   +5 Hello,I could not find enough explanation about the standing page, in particular:- what does the penalty represent ?- for each problem, I finally understood that I have to click on the "+" or negative number but is there a specific penalty for each failed submission ?(is there a forum for questions related to problems ? I am quite curious about case 9 for problem B - Correct Solution)It was my fist participation and I really enjoy the web site and how it works, thanks a lot !!
•  9 years ago, # ^ |   0 about penaltyThere is no forum yet, only blog system.
 9 years ago, # |   +1 E:for(i=0;i
•  9 years ago, # ^ |   +1 This might be helpful for problem E: http://www.cut-the-knot.org/arithmetic/latin2.shtml
 9 years ago, # |   0 @ADMIN    pls  make an statement about question bin question  m is an integer but  i got 3 wrong submission if i m taking m as integerans i got accepted wen i made  m a string.why wrong on taking m as integer...?/?
•  9 years ago, # ^ |   +1 Test:404Answer:WRONG_ANSWER
•  9 years ago, # ^ |   0 @ADMIN  i dunno but wen taking m as 04  if one using int  m then it will be  4 and answer will be "OK"so  there is no mistake in int m correct me if i am wrong
•  9 years ago, # ^ |   +3 For M = 4 answer is 4. But Valera's answer was 04.Look at the M and Valera's answer as string(not as numbers)
 9 years ago, # |   +1 can anyone tell me in problem C ,what tricks
•  9 years ago, # ^ |   0 Case 11 for C ,my program down ,what trick
•  9 years ago, # ^ |   0 there is no trick in c  u jst have to do following thingsfor minimum;just make fruits in order of number of occurences.then make the most  repeted fruit to least valuble.like 3 orange and 2 banana and 1 apple and prices are 4 5 6 7 8 9then answer is 4*3 + 2*5 + 6*1for maximum just opposite9*3 + 8*2 +7*1
•  9 years ago, # ^ |   0 i use the same way as you said, however , my program get down in test case 11
 9 years ago, # |   +1 Any hints / explanation for Problem - D (Ball) ? Its a nice problem.
•  9 years ago, # ^ |   0 D is very nice. Any explanation is appreciated.
 9 years ago, # |   0 How to do with Problem D？ Can anyone tell me？
•  9 years ago, # ^ |   +4 I have sorted by first parametr and then make rmq where indexes were second parametr and value is third. Becouse of stecific rmq request you can use Fenvik tree insted of interval tree and I have done it.But i saw tthat some submited solutions are more easy.
•  9 years ago, # ^ |   0 is problem D smilar to this one .http://www.spoj.pl/problems/MDOLLS/Quick Sort and Binary Search ?Sorry for my bad english .
•  9 years ago, # ^ |   0 No, they are not similar. Here we have 3 parameters to look for and range is [0,109] for each value, and at most 5x105 such triples and we need to just find for each value, if there is a value greater than this.---@kuniavski: could you please explain it a little more. Each value can be as large as 109, so how are you using a BIT ?
•  9 years ago, # ^ |   0 Of course firstly i mae them smaller. the absolute value are not necessary. So you can say that malist value is 1, next is 2 and etc. So values should be not more 5x105.
•  9 years ago, # ^ |   0 Thanks. Done it :) . . superb problem it is ! Any other ways of solving it, other than 'sorting with x and using rmq ( or bit ) on (y,z) ' ??
•  9 years ago, # ^ |   0 Could you please describe this approach more specific?
•  9 years ago, # ^ |   0 Approach is, we sort it with X and process the bunch of entries with same X at a time.., thus reducing the problem to take care of Y and Z. As relative difference only matters, we can enumerate all Y's, thus getting them in range [1 - 5x105] in worst case. Now, with Y as key and its corresponding Z as value, (Y,Z).. we can use BIT, to store the cumulative maximum. From this, we can query "what is maximum Z for Y in range [1,y]?" in O(log n) and also can update this table in O(log n). I hope you got rough idea of what we are doing....I think I have written a well readable code.. you can check that by clicking the number of solved, beside this problem in the problems list. Submission id is 40387.
•  9 years ago, # ^ |   0 i can't find this code with id 40387.can you mail this for me?with best regards.mail:masoud1459@yahoo.com
•  9 years ago, # ^ |   0 sorry dude, typo.. its 40837 actually. You can find it here ( http://www.codeforces.com/contest/12/status/D?order=BY_PROGRAM_LENGTH_ASC )
•  9 years ago, # ^ |   0 thank you very much, i find it.masoud.
•  7 months ago, # ^ |   0 how to solve 12 D. by segment tree or by interval trees or by fenwik tree ? how you solved it and what u did ?
•  7 months ago, # ^ |   0 why do we need to update BIT ?
•  9 years ago, # ^ |   0 this is a special case of Dilworth theorem, there is no relation with problem D.
•  9 years ago, # ^ |   +1 I don't know what is "Fenvik tree",  nor can i find it by Google it . Can anyone tell me ?
•  9 years ago, # ^ |   +1 It's Fenwick tree. Now you can google it :)
 9 years ago, # |   +1 @ADMIN  can you please give us input.output of problems ...so that we can find bugg in our programs
 9 years ago, # |   0 How do you think, why 40676 doesn't pass, while 40679 is accepted?
•  9 years ago, # ^ |   +1 Let't start the challenge :) I see the case, who else?
•  9 years ago, # ^ |   +12 Wrong answer on test 31.It was my fault, that's why i know the case too. =)
•  9 years ago, # ^ |   0 n=0 ? btw, it would be nice to be able to link to the actual solution (I guess vihrov's links work only for him)
•  9 years ago, # ^ |   0 No, they don't :(.
•  9 years ago, # ^ |   0 When they say "there is no misleading 0 in the first number", I think N <> 0 :D.
•  9 years ago, # ^ |   0 I don't know, in the problem it's said that "0 ≤ n"
•  9 years ago, # ^ |   0 40676    may be  40667  This is the challenge.
 9 years ago, # |   0 Well after my registration I found that I'm on train to Beijing to attend APIO2010 when the contest started.I calculated the time wrongly due to the timezone difference.I wonder whether it will affect my rating. I really hope I can cancel my registration but it seems impossible to do so.And I really hope that zero submissions will not affect the rating. (I don't know whether topcoder is like this due to the fact it doesn't support PASCAL).
•  9 years ago, # ^ |   0 For solving timezone problem now you can use this calendar (for Codeforces by darnley) or this (by me).I think possibility to check contest time at timeanddate.com will be implemented, but later.
•  9 years ago, # ^ |   0 Thanks, but it seems impossible to cancel the registration now.Time on that calendar is still Moscow Standard Time (UTC +4), so i had to add 4 hours on it.
•  9 years ago, # ^ |   0 There is no need to cancel registration. The rating changes here only if you have submitted a solution.Yep, you have to add this calendar to your account at google.com (there is a link in bottom right corner), after that you'll see all events in your time zone. :)
•  9 years ago, # ^ |   0 Works now, thanks.BTW, are you one of the administrators of this website?
•  9 years ago, # ^ |   +3 No, I'm just an annoying flooder sometimes helping others to solve their problems.
•  9 years ago, # ^ |   +3 Well the website becomes better due to the help from people like you.
•  9 years ago, # ^ |   0 "And note that with Google Calendar you can set SMS and e-mail notifications, in order to never miss a Codeforces round. Not only can you do this for a single event, but I also recommend you to go to the Settings menu and set automatic notifications for all events of this calendar."(Codeforces Calendar)
 9 years ago, # |   +1 @ ADMIN  whenever i got mail for new comments i got this url to .ru extension like"http://codeforces.ru/comments/349#comment-4505"so u can make it   ".com"   for english users......
•  9 years ago, # ^ |   0 BTW (I'm from Russia), I receive urls from:codeforces.rucodeforces.com(and even!) www.codeforces.comBesides they have different cookies and I need login every time to make some action (answer, give plus, etc).
 » 7 months ago, # |   0 how to solve problem E
•  » » 7 months ago, # ^ |   0 i solve it ..