А я синим. )) Всем удачи!

You should stop when the boss is died. Even before applying the item.

Тест номер 3:
10 100 5
61 3
55 2
12 6
39 5
21 10
39 7
16 1
10 1
70 5
100 7

Один из возможных ответов:
YES
21 6
0 10
15 9
17 1
18 2
19 6
20 5

У меня полконтеста валилось на этом тесте, потому что я "плохо читаю секцию формат выходных данных, где написано, что когда босс мертв, применять свистки не нужно."

Прочитайте кларификешн, разосланный во время контеста. Мне он помог пройти именно 3й тест :)

Довольно болшой рандомный тест из 70 свитков.

Pretest #3:
10
4 4 4 4 4 4 4 4 4 4
Possible answer:
YES
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

строится жадно, обходом бинарного дерева в данном случае

Тест 86:

10 1000 8
100 1
100 1
100 1
100 1
100 1
100 1
100 1
100 1
100 1
100 1

Возожный ответ:

YES
509 10
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

Тест 15 - один из средних рандомных тестов:

31
12 7 5 30 8 17 6 8 0 6 0 15 9 11 9 11 0 1 8 8 4 39 17 2 5 2 1 9 39 4 13
19 18 13 35 27 29 14 23 0 16 0 18 9 37 48 49 0 23 50 9 32 47 39 45 24 13 19 16 50 37 14

Ответ - 59922858

У меня на нем Run-time Error. Делений у меня там точно нет. А, значит, упало из-за размеров массива. Вроде как такого быть не должно. Хотелось бы посмотреть этот тест.

Большой тест из почти 900 свитков, но в ответе их всего 2, и соответственно минимальное количество секунд также равно 2.

Да, в С можно было неудачно выбрать алгоритм построения кодов, и в результате получить много много строк глючного кода :)

It is already available, if i'm not mistaken.

Мне лично C показалась больше баяном, чем E.

А какое именно дп, а именно как туда добавить учитывание перестановок(то есть, называем группу первой и получаем отличное расписание от расписания, где эта же пара названа второй группой)?

Это неправда, что в B  в условии была вся нужная информация. Там было написана очередность действий во время секунды (последнее действие - чтение свитка), написано, что проверка на смерть делается в конце секунды (то есть после всех этих действий) и написано, что нельзя колдовать по уже мертвому монстру. Но в такой формулировки к моменту чтения монстр еще не умер, хоть у него и не положительное здоровье. На топкодере с такой поздней кларой это был бы анрейт, хотя контест просто отличный

Hi arpit_s

1- Sort the data, but keeping information about original positions.
2-Starting with an empty string s ( representing a binary number), do the following for each number:
   -If s is not the empty string, increment s by one. If this implies using an additional binary digit, then just     print NO.
   -Add as many zeros to s so that it has as many digits as the value for the current number.
3-In this way you build a prefix-free dictionary, so now you just have to print it in the desired order.

Regards.

I'd apreciate test 87 for problem B.....Thx in advance

Imagine a big binary tree which has empty string as root, and traversing left appends a "0" and to right appends a "1". So all possible 0-1 strings of same length are at same level. Each node in the tree is associated with its corresponding 0-1 string, which is just the path from root to it.

Now, count the number of strings of each length we need from input. You start at "0" : len=1 and keep moving.

1.) We are at level k and we need n strings of length k . If you are at node X, you can pick nodes X , X+1 , X+2 , . . . , X+n-1 ( each node has a 0-1 string associated with it, and +1 is just binary arithmetic ) .

2.) After picking n strings at this level, you have to move to next level below. But, that should not have the previously chosen ones as your prefix. So, move right one more time and then go down left, such that none of its ancestors were chosen before.

3.) If n=0, you can just go down left. Going down is same as X*2 ( left shift by 1 = one more 0 at end )

In step 1, if X+n-1 exceeds length k, then its not possible "NO". Try on paper with the tree figure to make it clear. I have used this in contest. So here is my code for reference http://www.ideone.com/tkipH .

not needed already.... I found the bug in my implementation... Stupid bug :)

I think this is a good idea, just like the Topcoder SRM.

Why late?

0000000000000
0111110111110
0122210122210
0123210123210
0122210122210
0111110111110
0000000000000
0111110111110
0122210122210
0123210123210
0122210122210
0111110111110
0000000000000


First time we paint all the board into black.
Second turn - all cells except cells with distance 3 into white.
Third - all except 2 and 3 into black.
And last - cells, except cells with 1, 2, 3 (cells with distance 0) into white.