Всё по 1000 — это круто, я даже захотел поучаствовать)

I prefer if the problems are not sorted, just randomly shuffled.

I think sorting the problems will ruin the experiment, just tell us after the contest what was your estimated difficulties, and see how correct is it.

Можно потерять несколько баллов найти сюрприз и получить больше баллов чем проста решать по порядку. Всем удачи.

How many points will be deducted after each minute passed for each problem?

Жестокий выбор — участвовать в контесте одного из любимых авторов, пусть и вне конкурса, или идти кататься на коньках, в знак закрытой сессии =(

GooD LucK!

Надеюсь контест пройдет без сюрпризов...

Раз все задачи одного уровня, то какой примерно будет уровень относительно прошлых див. 2?

Интересно какие еще сказки!?

All problems with same value, were you guys inspired by the current Facebook Hacker Cup? ;)

Надеюсь, будут люди котоые напишут контест наоборот, т.е. в таком порядке E, D, C, B, A =)

This timing (20:00 Moscow Time) for contest is very good for me. If it is possible to continue this timing in next contests I will be grateful. (Hope that this timing does not delay the Dinner for Russian people. )

You wrote fairy tales? Cool!!! Can you tell me some of yours? I really like fairy tale.

Сказки просто супер!

According to the number of votes I got in the first comment, will you take it into considerations?

are these problems just in Russian?

Спасибо MikeMirzayanov за пожертвованную задачу (кто угадает, которую из пяти?)
D.

Problem E: Porcelain is contributed by MikeMirzayanov's

hmm, I have 22 failed hacks. It's due to my browser was non responding, can you remove wrong hacks? You can see, they are all at same time(almost all);

Благодарю Nickolas за прекрасные задачи(D очень порадовала),контест почти идеален,но благодаря лагам ,я готов был уснуть пока ждал ответа на посылку,или сгрызть руку ,что крайне огарчает-__-. P.S Лаги,не не слышал

Was I the only one who found the wording for problem D a bit confusing?

I think it was a DP problem. What was the recurrence, anyone?

Скажите пожалуйста 1-ый претест задачи C, никак не смог его пройти. моя лобовая проверка говорит о том, что найденною мною решение верное. ошибка в моей проге может быть с выводом -1, но в этом тесте это не так.

отличный раунд, хвала Nickolas !

наконец-то был простор для взломов

вот только кто меня просил блочить D, теперь там нужно убрать одну строчку — и пройдет! :(

UPD хм, странно, прошла. вроде должна была неправильно работать, когда w=0 и ход дракона — тогда у меня возвращает вероятность 0 вместо 1

UPD2 ну как же нормально сделать перевод строки?

В задаче C условия на английском и на русском отличаются: "любой" != "each"

имхо по задаче С самое трудное было понять когда -1)

пожалуйста скажите кто-нибудь в чём ошибка задача В, программа запинается на 4-ом претесте вот код на Паскале

var
   vp, vd,  f, c, n: integer;{n --- счётчик драгоценностей}   
   t, nach: real;{nach --- позиция принцессы}
procedure dognal;{дракон догоняет принцессу}
begin
   t := nach / (vd-vp);
   nach := nach + vp * t;
   if nach < c then
      n := n + 1;
end;
procedure domoi;{дракон несёт драгоценность домой}
begin
   t := vd / nach + f;
   nach := nach + t * vp;
end;
begin
   readln(vp);
   readln(vd);
   readln(t);
   readln(f);
   readln(c);
   nach := vp * t;
   if (vp >= vd) or (nach >= c) then n := 0
   else
      while nach < c do
      begin
         dognal;      
         domoi;        
      end;
   writeln(n);
end.

заранее спасибо.

А когда в С ответ -1?

Was E , a dp + a knapsack (which is also a dp) ?

Прошу помочь разобраться. То ли я не понял условие, то ли косяк в системе, скорее, конечно, первое. Вот взлом, который повалил мою С:

Можете объяснить, почему так? В моем ответе 3 и 4 женихи получают "Ах", то есть всего двое, а в "правильном ответе" — 3, 4 и 5, то есть целых трое. Что не так?

Когда будет дорешивание?

Не хватило двух минут, чтобы отправить последнюю задачу.=( В первый раз такое=(

А раунд был действительно очень хорош. Правда жаль, что я его слила=(

Спасибо за раунд :) Неприятно то, что У некоторых участников из Казахстана по задаче E идентичный код :( 1142328 1143094

First of all congrats to the author for such a logical and thinking contest. My C algorithm gives me wrong answer.Please tell me where am I wrong.Here's the algorithm: if(a=n-1) return -1; a[0]=2; if(b==0) a[1]=1; else a[1]=3; for the left number of wows-> a[i]=2*a[i-1]; for the left oh's-> a[i]=a[i-1]+1 for the left places-> a[i]=1;

Once again python failed me on a simple O(n^2) dp, n around 1000. When will I learn... Or Codeforces give me a little more time..

блин. ну что за принцесса, которая бежит со скоростью дракона..) обидно из-за такой тупости потерять кучу баллов)

Really liked the problem statements! Also, the problems were interesting (however, for me C was way harder than D and E, which were rather standard). Also, my opinion is that giving the same points to all problems (especially if their value is 1000) is TERRIBLE idea. Imagine that a person solves all 5 problems (and nobody else does, the fifth one is quite hard). Then he is beaten by a person with 8 or 9 successful hacks, who just was in a lucky room where nobody else tried hacking. I don't believe this would represent the best coder in the contest at all.

All problems with same value doesn't make any sense. Problem A (loop with % operation) can't have the same value as E which is a DP with caching. A guy who solved A can outweigh another solved E(obviously) in less time.

Контест очень понравился. Жалко, что тупил над B и E, а также, что пофейлил две задачи: стоило исправить в сумме 6 байт, как обе они зашли)

Anyone want to share recurrence for E as well please...

Nickolas , thank you for the contest. I like it.

omg, I was typing inclusing/exclusing formula for A for 3-4 minutes and was stunned, when saw that someone wrote simple 1..d loop for 1 minute :D

Большое спасибо за контест!

AntiChernega got 48 wrong hacks! in my room. Though he solve 3 problems, he ended up with 200 points approximately.

Задача С. Почему на 1 0 0 выдаёт -1?

How much time approximate it takes to update the new ratings

Спасибо за контест, интересные и несложные задачи с отличным полем для взломов. Для меня же он оказался сплошным фейлом — в B после того, как дракон догонял принцессу, я проверял равно ли расстояние, ими пройденное, расстоянию до замка, а не больше ли оно или равно ему :\ А в С, как уже писалось выше, предал слову "любой" другое значение, вины автора в этом не в кое случае нет, виновато лишь мое богатое воображение) Как обычно, невнимательность подвела, что ж, минус к рейтингу будет отличным уроком :\

ps. И да, исправил в B if (Math.abs(path - c) < EPS) на if (path + EPS > c), а в С cur = 2; на cur = 3; и обе задачи зашли -.-

Can some please explain me why for task C, these test case 10 9 0 gives -1. I thought that solution for this could be 2 3 4 5 6 7 8 9 10 11.

Спасибо за веселый контест. Но все равно остался один вопрос: какая же задача была от MikeMirzayanov? Судя по сказочным, юморным условиям, это должна быть задача A.

When will raitings be updated ?