Задача Футбол

Файл входного файла: football.in
Файл выходного файла: football.out
Ограничение по памяти: 64 MB
Ограничение по времени: 2 s

Описание

Олег — большой любитель футбола и статистики. Недавно он нашел результаты участия его любимой команды в каком-то давнем чемпионате. К сожалению, единственной сохранившейся информацией оказалось то, сколько матчей было сыграно и сколько очков набрала команда. Напоминаем, что если матч завершается победой команды, то ей присуждается три очка, ничьей — одно очко, и если команда проигрывает матч, то она не получает ни одного очка.

Олегу стало интересно, сколько различных вариантов прохождения чемпионата было у его любимой команды. Различными считаются варианты, если результат хотя бы одного матча различен, причем счет не принимается во внимание, а учитывается только то, завершился матч победой, ничьей или проигрышем.

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

Первая строка входного файла содержит два целых числа: n (0 ≤ n ≤ 36) — количество набранных командой очков, и k (1 ≤ k ≤ 12) — количество матчей, сыгранных этой командой в чемпионате.

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

В выходной файл выведите число различных вариантов прохождения чемпионата любимой команды Олега.

Примеры:

ввод вывод

3 2

2

None

4 3

6

None

Added: admin
Difficulty: 1.39928879198
Accepted: 24
Submitted: 94
Источник задачи: neerc IO, сезон 2008-2009, усложненный уровень. 16 мая 2009 года.
Analyze this Discuss

Обсуждение:

Начать обсуждение:

Powered by django, eJudge.