Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2285. Пицца
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 02/04/2016 | Открытые командные соревнования по спортивному программированию "PRIME TIME" (11) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В пиццерии предлагается `N` топпингов для начинки пиццы. По мнению Люка в начинке хорошей пиццы
должно быть ровно `M` ингредиентов, при этом номера этих ингредиентов должны отличаться не больше чем на `K`, иначе
они будут плохо сочетаться между собой.
Люк хочет заказать несколько пицц для своих друзей с разными начинками. Напишите программу,
которая определит количество различных вариантов начинок для пиццы с `M` ингредиентами, которые хорошо
сочетаются между собой.
Формат ввода
Первая строка ввода содержит три целых числа: общее количество топпингов `N` (`3\ ≤\ N\ ≤\ 1000`),
количество ингредиентов для начинки `M` (`1\ ≤\ M\ ≤\ min(10,N)`), максимальная разница между номерами
ингредиентов `K` (`M-1\ ≤\ K\ ≤\ 20`).
Формат вывода
В первой строке вывести одно целое число – количество различных вариантов начинок для пиццы.
Пример ввода
4 2 2
Пример вывода
5
