Задача Racing
На святкуванні
"Дня міста" відбуваються вуличні
гонки велосипедистів за наступними правилами:
1. участь беруть T гонщиків (3<=T<=100);
2. проїхати потрібно N кругів (2<=N<=100, N обов'язково парне);
3. на всіх кругах з непарними номерами, гонщик, що першим проїхав даний круг, отримує одне очко;
4. на всіх кругах з парними номерами (крім останнього круга), очки отримують перші чотири гонщики:
a. той, що приїхав першим - 5 очок;
b. той, що приїхав другим - 3 очки;
c. той, що приїхав третім - 2 очки;
d. той, що приїхав четвертим - 1 очко.
5. на останньому крузі, всі очки подвоюються відносно попереднього пункта
(10, 6, 4 і 2 очки).
Напишіть програму, котра буде з'ясовувати, якою кількістю різних
способів гонщик може набрати суму очок K? Способи вважаються різними,
якщо відрізняється послідовність очок по кругам.
Технічні умови:
Ви вводите з клавіатури три цілі числа - K,
N та T через пропуск. Ви виводите на екран єдине число - кількість способів.
Приклади
Введення: 10 4 7
Виведення: 6
Введення: 8 2 5
Виведення: 0
|