Размен монетами
Отправить решение
Решать в редакторе
Сложность:
20%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Имеется неограниченное количество монет номиналами 1, 5, 10 и 25. Наберите сумму S, используя как можно меньше монет. Сумма выбранных монет должна быть в точности равна S.
Входные данные
Дано одно целое число S (1 ≤ S ≤ 1000000).
Выходные данные
Выведите минимальное количество монет.
Пример
Ввод
41
Вывод
4
Комментарии