Размен монетами


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.