• Игрушки для елки

    Ограничение времени 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-го вида. Других способов быть не может.

Ответы 1

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

    • Автор:

      espinoza
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years