Первое: судя по комментам поляков и отсутствия задачи К в проблемсете, в исходных тестах было дополнительное ограничение которого не было в условии и победитель на шару не веря в свое решение сдал его на оригинальном контесте.
Второе по поводу задачи G гирлянда - я научился ее решать (те кто ещё хочет порешать CEPC 2009 дальше не читайте(это касается в первую очередь СТ))
Пусть фиксирован максимум который мы не можем превышать(бинпоиск).
Первое утверждение если мы смогли за
разобьем старые куски так:
4k -> 2k 2k, а дальше можно по 2 откусывать от любой из частей чтобы добраться до m
4k+2-> 2k 2 2k а дальше снова по 2 можно откусывать
Осталось разобраться только со случаем, когда все вида 4к+2. Для этого нужно две жадности, как можно дальше продвинуться с ограничением что должно быть хоть один шаг 4к и без оного. Как найти максимальный 4к и 4к+2 шаги для позиции остается вам в качестве упражнения.
Есть N мышей, которые группами по K ходят на склад. Нужно определить, возможна ли для указанных N и K ситуация, когда все мыши сходили на склад и при этом каждая с каждой виделась строго по одному разу.
