Masala #0384
Bankdan pul olish
G’ishmat sport o’yinlarini analiz qilishga juda qiziqadi va u bu qiziqishi ortidan onlayn qimor o’yinlarida ham ishtirok etib turadi.
G’ishmat o’g’li Toshmat ni uylantirib qo’yish maqsadida o’yinlardan yig’gan barcha pulini naqt pul ko’rinishida bankdan yechib olmoqchi.
G’ishmat bank hisob raqamini tekshirib hisobida N dollar pul borligini bilib oldi. Bankda 1, 5, 10, 20, 100 dollarlik kupyuralar mavjud. G’ishmat eng kamida nechta kupyura pul olishini aniqlang!
Kiruvchi ma'lumotlar:
Kirish faylida bitta butun son, N (1 <= N <= 109) kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida yagona butun son, G’ishmat eng kamida nechta kupyura pul olishini chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
125 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling