Исправил:)

Регистрация на топкодере - на сайте топкодера, а регистрация на SRM - в арене.

Я согласен с нулом, у меня в каждой программе есть строчка кода ++*(int*)0;

Ну еще хоть пять минуточек поспать...

Да, был отличный Div1 Summary на ~10 минуте контеста: в Top ~30 ни одного красного.

Вроде бы да.
Я по неопытности начал какую-то фигню кодить, хотя в задачах такой сложности надо, конечно же, сабмитить не думая.

Да. Доказывается так. Первая половина очевидна. Докажем, что если боб на обоих концах, то он выиграет. Для этого ему надо вторым ходом либо сразу выиграть, если он может, либо оставить просто букву B на одном из концов. Тогда дальше он всегда может оставлять один отрезок с другой стороны, не давая Alice закрыть B в начале.

Было много chellengeй, на всех которых надо протестить все решения, а они работают далеко не моментально. Так что тестится будет еще долго.

Поздравляю Alex_KPR с очередным переходом в красные, и себя с первым!!
Особенно крут сегодня sdryapko;)

Это неверно, так что вряд ли.

Надо изменять и a, и b, не более чем на примерно корень из max_c
(у разных дивизионов были разные ограничения)

Ох. Ну понятно, что все максимумы и минимумы, а так же крайние точки точно останутся. Так же понятно, что все остальные точки, которое лежат позже первого максимума/минимума и раньше последнего, а так же те, что не совпадают со "своей" крайней точкой вылетят. Теперь осталось запустить кубическую динамику с каждого из хвостов на предмет сколько "специальных" точек мы с этого хвоста можем оставить. Код