ПрограмМиры_Калининград: Зачетная работа по динамическому программированию, ЦРОД, лето 2016
Задача №1141. Нечестная игра
Есть число N. Играют два игрока, первый может отнять от числа любое число от 1 до K. На каждом следующем ходу можно отнять любое число от 1 до <предыдущий ход>+1. Проигрывает тот, кто возьмет последнюю спичку. Требуется вывести все первые ходы, приводящие к победе.