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