Игрушки для елки Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный...

0 голосов
51 просмотров

Игрушки для елки Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Ребятам нужно купить для украшения елки n новогодних игрушек. В сувенирном магазине оказалось всего два вида игрушек, причем игрушек одного вида имеется в наличии а штук, а игрушек второго вида имеется в наличии b штук. Игрушки одного вида считаются одинаковыми. Сколькими способами можно купить ровно n игрушек для елки? Формат ввода В первой строке входных данных записано число n количество игрушек, которое нужно купить, во второй и третьей строке записаны числа a и b – количество игрушек первого и второго вида соответственно. Все числа целые, от 1 до 100. Формат вывода Программа должна вывести одно целое число – количество различных способов покупки n елочных игрушек. Пример Ввод Вывод 5 3 10 4 Примечания В примере купить 5 игрушек можно 4 способами: 0 игрушек 1-го вида и 5 игрушек 2-го вида, 1 игрушка 1-го вида и 4 игрушки 2-го вида, 2 игрушки 1 вида и 3 игрушки 2-го вида, 3 игрушки 1-го вида и 2 игрушки 2-го вида. Других способов быть не может.


Информатика (27 баллов) | 51 просмотров
Дан 1 ответ
0 голосов

1 го вида есть 100 вариантов (1.2.3.4.5.) 2го варианта 99(100-1 первый  теперь надо умножить 100 на 99

(18 баллов)