Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Racing

Задача 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 тачерез пропуск. Ви виводите на екран єдине число - кількість способів. 

Приклади
Введення: 10 4 7
Виведення: 6

Введення: 8 2 5
Виведення: 0


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"