Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
647. Сдача
Жадные алгоритмыОлимпиадные задачи на русском языке
| 25/04/2004 | Региональная олимпиада Информатика-2004 (1) |
| 24/10/2007 | Занятие 7 (B) |
| 09/12/2010 | Сборы 31 (1A) |
| 30/04/2014 | Занятие 23 (B) |
| 08/07/2019 | Лето 2019 - 4 (упрощенное) (B) |
| 07/07/2023 | Лето 2023-6 сложные (командное) (A) |
| 07/07/2023 | Лето 2023-6 простые (командное) (A) |
| 05/07/2024 | Лето 2024-6 простые (командное) (A) |
| 05/07/2024 | Лето 2024-6 сложные (командное) (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вы продавец, и у Вас имеются монеты номиналом 1, 5, 10, 50 копеек, 1, 2, 5 рублей в неограниченном количестве. Сумму 4 рубля 50 копеек можно выдать с помощью 450 однокопеечных монет, либо с помощью 45 десятикопеечных монет, либо с помощью 9 пятидесятикопеечных монет. Но лучше всего эту сумму выдать с помощью трех монет – двух двухрублевых и одной пятидесятикопеечной. Сдайте сдачу в `N` рублей `M` копеек так, чтобы она состояла из минимального количества монет.
Во входном файле содержатся два целых числа `N` и `M` (`0\ ≤\ N\ <\ 10`, `0\ ≤\ M\ <\ 100`), разделенных пробелом – сумма сдачи в рублях и копейках.
В выходной файл записать минимальное количество монет, которыми можно сдать сдачу.
Пример ввода
4 50
Вывод для примера
3
