e-olymp

Bankomat

Bankomatda kifayət qədər 10, 20, 50, 100, 200500 manatlıqnominal əskinazlar var. n manatlıq məbləği ödəmək üçün istifadəsi zəruri olan ən az əskinazların sayını tapın və ya göstərilən məbləği ödəmək mümkün olmadıqda çıxışa - 1 verin.

Giriş verilənləri

Bir n (1 n 1000000) ədədi verilir.

Çıxış verilənləri

nmanatlıq məbləği ödəmək mümkün olan ən az əskinazların sayı.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
770
Çıxış verilənləri
4