Инструменты пользователя

Инструменты сайта


подготовка_к_олимпиаде._тур_5

Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

Ссылка на это сравнение

подготовка_к_олимпиаде._тур_5 [2013/10/28 23:13]
Пронин Роман
подготовка_к_олимпиаде._тур_5 [2013/10/28 23:15] (текущий)
Пронин Роман
Строка 37: Строка 37:
 |10 2\\ 9 9|8 9| |10 2\\ 9 9|8 9|
  
-*4. Сдача**+**4. Сдача**
  
 "Я знаю больше двухсот способов сдать сдачу в один доллар и один пенни"​ – сказал Апу, отсчитывая сдачу Гомеру с пятерки за конфеты. "Я знаю больше двухсот способов сдать сдачу в один доллар и один пенни"​ – сказал Апу, отсчитывая сдачу Гомеру с пятерки за конфеты.
Строка 45: Строка 45:
 Чтобы Гомер смог проверить утверждение Апу, напишите программу,​ которая определяет количество способов сдать сдачу монетами заданных номиналов. Чтобы Гомер смог проверить утверждение Апу, напишите программу,​ которая определяет количество способов сдать сдачу монетами заданных номиналов.
  
-Первая строка ввода содержит два целых числа – сумма сдачи S (1 ≤ S ≤ 1000) и количество различных номиналов монет N (1 ≤ N ≤ 10). В следующей строке N различных целых чисел в диапазоне от 1 до 1000 в порядке возрастания – номиналы монет.+Первая строка ввода содержит два целых числа – сумма сдачи S (1 ≤ S ≤ 500) и количество различных номиналов монет N (1 ≤ N ≤ 10). В следующей строке N различных целых чисел в диапазоне от 1 до 1000 в порядке возрастания – номиналы монет.
  
 Вывести одно целое число – количество количество способов сдать сдачу монетами заданных номиналов. Вывести одно целое число – количество количество способов сдать сдачу монетами заданных номиналов.
  
 ^Пример ввода^Пример вывода^ ^Пример ввода^Пример вывода^
-|^Пример ввода^Пример вывода^ +|101 6\\ 1 5 10 25 50 100|293|
-|101 6\\ 1 5 10 25 50 1008 9|293|+
  
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/attic/подготовка_к_олимпиаде._тур_5.1382987627.txt.gz · Последние изменения: 2013/10/28 23:13 — Пронин Роман