ЛОШ2014: 26 июня 2014. Командный тур

“Опять календарь”, – подумали участники соревнований, “Снова надо вспоминать количество дней в каждом из месяцев! И почему дни по месяцам распределены так нелогично?”. А что значит логично? Пусть у нас в году N дней и K месяцев. Тогда в “идеальном календаре” количество дней в самом длинном месяце должно отличаться от количества дней в коротком как можно меньше. Но и этого не достаточно. Количество дней в любых двух подряд идущих месяцах: 1 и 2, 2 и 3, …, K – 1 и K , K и 1 также должны отличаться как можно меньше. То же должно выполняться и для трех подряд идущих месяцев – от 1, 2, 3 до K , 1, 2, затем четырех и т.д. до K – 1 подряд идущих месяцев.

Попробуйте по заданным N и К построить такой календарь. Если календарей, удовлетворяющих этому условию несколько, то “идеальным будем считать такой, в котором первый месяц содержит максимальное число дней, а из всех таких календарей “идеальный” тот, в котором больше всего дней во втором месяце и т.д.