Шары и коробки
(Время: 2 сек. Память: 16 Мб Сложность: 52%)
У вас имеется N выстроенных в ряд коробок, A красных и B синих шаров. Все красные шары (аналогично и синие) идентичны. Вы можете класть шары в коробки. Разрешается размещать в коробках шары как одного, так и двух видов одновременно. Так же разрешается оставлять некоторые из коробок пустыми. Не обязательно класть все шары в коробки.
Требуется написать программу, которая определяет количество различных способов, которыми возможно заполнить коробки шарами.
Входные данные
Входной файл INPUT.TXT содержит целые числа N, A, B. (1 ≤ N ≤ 20, 0 ≤ A, B ≤ 20)
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 1 1 | 4 |
| 2 | 2 1 1 | 9 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
