|
Menu |
|
Задача Футбол
| Файл входного файла: | football.in |
|---|---|
| Файл выходного файла: | football.out |
| Ограничение по памяти: | 64 MB |
| Ограничение по времени: | 2 s |
Описание
Олег — большой любитель футбола и статистики. Недавно он нашел результаты участия его любимой команды в каком-то давнем чемпионате. К сожалению, единственной сохранившейся информацией оказалось то, сколько матчей было сыграно и сколько очков набрала команда. Напоминаем, что если матч завершается победой команды, то ей присуждается три очка, ничьей — одно очко, и если команда проигрывает матч, то она не получает ни одного очка.
Олегу стало интересно, сколько различных вариантов прохождения чемпионата было у его любимой команды. Различными считаются варианты, если результат хотя бы одного матча различен, причем счет не принимается во внимание, а учитывается только то, завершился матч победой, ничьей или проигрышем.
Формат входных данных
Первая строка входного файла содержит два целых числа: n (0 ≤ n ≤ 36) — количество набранных командой очков, и k (1 ≤ k ≤ 12) — количество матчей, сыгранных этой командой в чемпионате.
Формат выходных данных
В выходной файл выведите число различных вариантов прохождения чемпионата любимой команды Олега.
Примеры:
| ввод | вывод |
|---|---|
|
3 2 |
2 |
|
None |
|
|
4 3 |
6 |
|
None |
|
Difficulty: 1.39928879198
Accepted: 24
Submitted: 94
Источник задачи: neerc IO, сезон 2008-2009, усложненный уровень. 16 мая 2009 года.
Powered by django, eJudge.
Обсуждение:
Начать обсуждение: