Məsələlər
Виграти в лотерею
Виграти в лотерею
У Ірини Іванівни багато грошей, а саме, у неї на рахунку n доларів. З причин безпеки вона хоче зняти всю суму готівкою. Ми не будемо описувати ці причини. Номінали доларових купюр 1, 5, 10, 20, 100. Яку мінімальну кількість купюр повинна отримати Ірина Вікторівна після того, як зніме всі гроші.
Вхідні дані:
Перший і єдиний рядок містить одне число n (**1 ≤ n ≤ 1018
**)
Вихідні дані:
Виведіть мінімальну кількість купюр, які отримає Ірина Вікторівна.
Giriş verilənləri #1
125
Çıxış verilənləri #1
3
Giriş verilənləri #2
43
Çıxış verilənləri #2
5
Giriş verilənləri #3
1000000000
Çıxış verilənləri #3
10000000