ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Bulgarian Contest September 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Коробки

Ограничение времени: 0.6 секунды
Ограничение памяти: 64 МБ
N коробок расположены в ряд (1 ≤ N ≤ 20). Также есть A красных шаров и B синих шаров (0 ≤ A ≤ 15, 0 ≤ B ≤ 15). Красные шары (также как и синие) между собой одинаковы. Можно положить шары в коробки. Можно класть в коробку шары двух видов или только одного вида. Некоторые коробки можно оставить пустыми. Не обязательно класть все шары в коробки. Напишите программу, которая находит количество разных способов разместить шары в коробках описанным образом.

Исходные данные

Ввод содержит одну строку с тремя целыми числами N, A и B через пробел.

Результат

Результатом работы вашей программы должно быть одно целое число — искомое количество способов.

Пример

исходные данныерезультат
2 1 1
9
Источник задачи: First competition for selecting the Bulgarian IOI team.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1114. Коробки