Вот такие футболки получат лучшие 200 участников отборочного раунда.

Тоже наблюдал такое. С пятого раза, с обновлением страницы russiancodecup, получилось.

Будем решать задачу с конца.

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

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

Построили граф где вершины это кнопки. Для некоторых пар кнопок однозначно задается кто из них идет раньше. Сделали топологическую сортировку, для каждого суффикса проверили в лоб приводит ли такая последовательность к ответу. Если нашли, то вот он ответ, а иначе NO.

Хорош, поздравляю, у меня тоже так было

Было, материсля после того, как уже посылку по задаче сделал с решением другой задачи.

Поймем, что ответ — это прямая посередине между двумя параллельными прямыми, на которых лежат искомые точки. Делаем прямые, сортим их по (a,b,c), дальше проходимся смотрим кол-во одинаковых троек (a,b,c). По ним определяем кол-во точек на прямой, Дальше смотрим на группы с одинаковыми (a,b) — берем два максимальных значения — сумма точек на этих прямых и будет ответом, ну и так для всех пар (a,b).

Я такое сдал: посмотрим на цифровой корень числа А, тогда заметим, что каждое последующее число имеет цифровой корень на 1 больший предыдущего, а когда у числа (A + i) цифровой корень 9, то у числа (А + i + 1) цифровой корень -- 1.

Цифровой корень — это остаток по модулю 9.

Заметим что на отрезке длины кратной 9 всех цифровых корней поровну(т.к. цифровой корень это остаток при делении на 9). Если длина отрезка не кратна 9, сдвинем левую границу, пока длина не станет кратна 9, пересчитывая число остатков(мы его сдвинем не более 8 раз)

Вот без динамики: http://pastebin.com/vBtvhXis

Попробуй спросить вот здесь: https://vk.com/wall-75410445_2204

А как ты решал? Я шел от 1 до z и для каждого часа честно подсчитывал то, что просят. Можно было и умнее, но там и такое заходит

Во-первых можно построить график движения второго относительно первого.

Пусть a = a₂ - a₁, b = b₁ - b₂. Тогда график, который начинается в нуле и поочередно возрастает на отрезке длины 12 на a и убывает на отрезке длины 12 на b является графиком движения второго относительно первого. Время, когда первая улитка выше — это длина отрезков оси, под которыми лежит график. Тогда рассмотрим отдельно дни и ночи: пусть в i-ый день под графиком было d_i, а в i-ую ночь под графиком было n_i. Несложно заметить, что d_i и n_i — арифметические прогрессии (до тех пор, пока функция не перестает менять знак окончательно). Действительно, каждые сутки график сдвигается на одно и то же значение: разность b и a. Поэтому сумму d_i и n_i можно посчитать за O(1), или чуть проще за . Главное, аккуратно всё посчитать, что к сожалению у меня не вышло во время контеста

Вот код, зашедший в дорешке.

P.S. Нужно внимательнее читать ограничения

Два решения: WA 11371933 и AC 11371926 Различие только в том, что в первом вывод делается так:

cout << res << "\n";

а во втором так:

cout.precision(10);
cout << fixed << res << "\n";

В итоге первый код выводит например 1.333, в то время как второй 1.3333333333. Это нормально вообще? Почему он в первом случае выводит так мало знаков после запятой?

А он нужен?

Я надеюсь, что организаторы еще раз прислушаются к мнению участников и добавят еще 400 футболочек, чтобы не обидно было — "̶а̶в̶т̶о̶м̶г̶о̶д̶у̶б̶ы̶л̶о̶6̶0̶0̶"̶ "автомгодубыло800"

Так, наброс http://mirror.codeforces.com/blog/entry/13561?locale=ru#comment-184985