05/04/2025 03:09:14

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2285. Пицца

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В пиццерии предлагается

$N$ топпингов для начинки пиццы. По мнению Люка в начинке хорошей пиццы должно быть ровно

$M$ ингредиентов, при этом номера этих ингредиентов должны отличаться не больше чем на

$K$ , иначе они будут плохо сочетаться между собой.

Люк хочет заказать несколько пицц для своих друзей с разными начинками. Напишите программу, которая определит количество различных вариантов начинок для пиццы с

$M$ ингредиентами, которые хорошо сочетаются между собой.

Формат ввода

Первая строка ввода содержит три целых числа: общее количество топпингов

$N$ (

$3\ ≤\ N\ ≤\ 1000$ ), количество ингредиентов для начинки

$M$ (

$1\ ≤\ M\ ≤\ min(10,N)$ ), максимальная разница между номерами ингредиентов

$K$ (

$M-1\ ≤\ K\ ≤\ 20$ ).

Формат вывода

В первой строке вывести одно целое число – количество различных вариантов начинок для пиццы.

Пример ввода

4 2 2

Пример вывода

Пояснение к примеру: можно сделать следующие начинки: {1,2}, {1,3}, {2,3}, {2,4}, {3,4}.