ну так в чем проблема?
Просто начни решать не с А, а с С, D, Е и посмотри как отрешаешь.

Зато можно просто потренироваться.Это лишним не будет.

THANK YOU! We are delighted to hear that.

It will be determined soon)

Спасибо, конечно, но все в рейтинге не повысятся. Кто-то обязательно упадёт

Вы не получили штраф, т.к. неправильный ответ на тесте 1 не считается за посылку.

К примеру, именно на 6 тесте падают решения, которые не учитывают тот факт, что кучки должны быть равного размера.

4
10 10 20 20 10 12 20 11

Ответ:

9
1 2 1 2 1 1 2 2

Меня поймали на тесте типа:

2

7 1 2 4

Моя программа выдала бы 1.

меня на 1 3 3

Одинаковая чётность половин доминошек. Например,

3
1 7
4 6
1 3

People say, that your programm could fall down because of different count of bones on both bags.

Try this: 4 99 89 88 98 89 88 89 88 This should give 9 as answer

There's one apparent reason that contributed to B being as hard as it was: the answer is (number of different numbers in first half)*(in second half); if there's a number occuring at least 2 times in the input, we should choose one copy of it to each half, and for the remaining numbers (occuring once), we could put them into both halves in any way (then, we complete the halves by putting the remaining copies of the numbers occuring at least thrice, and it doesn't matter how we do that).

But since we want the answer to be as large as possible, we need to put half of those once occuring numbers to one half ad the other half to the other — the answer is (x + a)(x + b), when there are x numbers occuring at least twice in the input and a + b occuring once, and that expression increases as |a - b| decreases. Proof by taking the zero of the derivative (when we allow ).

That is the 6th system test, which falls down my prog till now:

50

49 13 81 20 73 62 19 49 65 95 32 84 24 96 51 57 53 83 40 44 26 65 78 80 92 87 87 95 56 46 22 44 69 80 41 61 97 92 58 53 42 78 53 19 47 36 25 77 65 81 14 61 38 99 27 58 67 37 67 80 77 51 32 43 31 48 19 79 31 91 46 97 91 71 27 63 22 84 73 73 89 44 34 84 70 23 45 31 56 73 83 38 68 45 99 33 83 86 87 80

Я делал динамой, на каждом шаге считал значение "пробки" (если девушка, то прибавлял, если парень, то убавлял, не уходя в минус) и количество парней, которое, нужно пройти. Ответом будет сумма "пробки" и парней для последней девушки, вот собственно мое решение http://mirror.codeforces.com/contest/353/submission/4736196

Я решал так: будем идти с конца строки в начало поддерживать количество девочек и время "простоя". Количество девочек равно количеству букв 'F' справа от текущей позиции, а время "простоя", числу, которое равно времени, которое должен подождать мальчик, чтобы начать меняться с девочками. Это число вычисляется следующим образом:

• если s[i] = 'F', то уменьшим время "простоя" на 1, так как с этой девочкой можно будет поменяться и не ждать;

• если s[i] = 'M', то увеличим время "простоя" на 1, потому придётся подождать, покуда этот мальчик пройдёт вперёд.

Также нужно учесть, чтобы время простоя не опускалось ниже 0(когда отнимаем, время = max(время — 1, 0)) и то, что не нужно увеличивать время "простоя", если спереди нету девочек.

Ответ будет равен max = (количества девочек + время простоя) для каждого мальчика.

Вот решение: http://mirror.codeforces.com/contest/353/submission/4731757.

Сначала найдем первого мальчика. Затем будем идти слева направо и поддерживать две величины: количество девочек, оставшихся слева и ответ для данного префикса. Теперь, если мы встречаем девочку то обновляем ответ для префикса:

ans = max(ans + 1, i - cnt);
cnt++;

Где cnt — это количество девочек, ans — ответ для префикса.

Почему это работает? Как только мы дошли до девочки, ответом для пройденного префикса станет время, когда эта девочка встанет на место (т.к. все девочки, которые слева уже будут на месте). Следовательно мы имеем два случая:

1. Текущая девочка догонит предыдущую, т.е. она встанет на свое место на секунду позже предыдущей.

2. Текущая девочка не догонит предыдущую, тогда она встанет на свое место за количество людей между ее текущей позицией и конечной позицией.

Код

May the rating changes take just as long next time :D

Yeah, well the whole round was interesting. I like D most, though.

You can solve B with greedy assignment of the blocks.

My solution: 4730199

Idea:

To solve problem B, you should put the number in balance (n numbers to heap 1 and n numbers to heap 2), to make the number of distinct 4 digit number maximum, if there are same number, say there are i number x (i>1, if i=1 it considered unique number that will be processed later), you should put (i div 2) number x into heap 1 and (i div 2) to heap 2, and if there are remainder (i is odd), save to heap 3 temporaryly (will be processed later).

After that process the rest unique number (i=1) into heap 1 and heap 2 equaly, if there are j unique number, put (j div 2) to heap 1 and j-(j div 2) to the heap 2. And then the rest (heap 3) will fill heap 1 and heap 2 until full (have n numbers each, the order isn't important)

Finally count the distinct number in heap 1, save to variable a and heap 2 to variable b, and the total distinct 4 digit number is a*b. and then just print the output.

If there are more simple solution I would like to know :-)

Заметим: что если у нас есть маска 00101111 мы можем её превратить в 11001111 или в 11101111, т.к эти числа будут меньше исходного. Теперь можем идти по маске, если встретили ноль, то ничего не делаем, если встретили 1, то приводим к виду описанному выше и считаем сумму. Как посчитать сумму быстро. Для части левой от нуля можно подготовить массив сумм на отрезке от a0 до ai. Для правой части можно в самом начале посчитать в лоб и потом по мере прохождения по единицам убирать слагаемое из суммы. Код: http://mirror.codeforces.com/contest/353/submission/4736930

Actually any of this the problems may be solved without DP (except, maybe D, where solution could be called DP, but I wouldn't call it so)

AFAIR, В одной из Java6, Java7 это копирует строчку, в другой нет.

Я решал так — сначала найдем две одинаковых цифры подряд. Если такого нет, то все стрелки чередуются, поэтому ответ — n/2. Если же нашли, то начиная с этого места добавляем к итогу единичку либо за каждый "длинный" (более одной цифры) ряд из одинаковых цифр, либо за каждую пару разных одиночных цифр.

Не факт. Мое решение, получившее Accepted, выводит 3 на обоих тестах.

Считаешь количество костей, у которых только одна сторона нечётная (достаточно хотя бы одну такую найти).

Считаешь суммы нижних и верхних значений костей.

Если обе суммы чётные — нечего делать, возвращаешь 0.

Если одна из сумм нечётная — исправить невозможно, возвращаешь -1.

Если обе суммы нечётные — проверяешь наличие фишек, у которых только одна сторона нечётная.

____Если таковые имеются — достаточно эту одну фишку перевернуть, возвращаешь 1.

____Если таковых нет — исправить невозможно, возвращаешь -1.

maybe checks all solutions to find cheaters .

Из условия — Он произвольным образом выбирает n кубиков. Следовательно, если в разбиении кучки различаются в размере, то это разбиение автоматически не подходит.

Нужно разбить кубики поровну

http://mirror.codeforces.com/contest/353/submission/4733608 http://mirror.codeforces.com/contest/353/submission/4733370

In the problem statement there is a phrase:

"He arbitrarily chooses n cubes and puts them in the first heap. "

So it IS necessary that the heaps have the same size.