Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
подготовка_к_олимпиаде._тур_5 [2013/10/28 23:14] Пронин Роман |
подготовка_к_олимпиаде._тур_5 [2013/10/28 23:15] (текущий) Пронин Роман |
||
---|---|---|---|
Строка 45: | Строка 45: | ||
Чтобы Гомер смог проверить утверждение Апу, напишите программу, которая определяет количество способов сдать сдачу монетами заданных номиналов. | Чтобы Гомер смог проверить утверждение Апу, напишите программу, которая определяет количество способов сдать сдачу монетами заданных номиналов. | ||
- | Первая строка ввода содержит два целых числа – сумма сдачи S (1 ≤ S ≤ 1000) и количество различных номиналов монет N (1 ≤ N ≤ 10). В следующей строке N различных целых чисел в диапазоне от 1 до 1000 в порядке возрастания – номиналы монет. | + | Первая строка ввода содержит два целых числа – сумма сдачи S (1 ≤ S ≤ 500) и количество различных номиналов монет N (1 ≤ N ≤ 10). В следующей строке N различных целых чисел в диапазоне от 1 до 1000 в порядке возрастания – номиналы монет. |
Вывести одно целое число – количество количество способов сдать сдачу монетами заданных номиналов. | Вывести одно целое число – количество количество способов сдать сдачу монетами заданных номиналов. |