Masala #Y4X9JVFTJE

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Kassirmisan ?

Maktab do'konida ma'lum birlikdagi Tangalar mavjud: \(1,3,5,10\). Do'kon egasi esa haridorlarga qaytim berishi kerak, u iloji boricha kam tanga bilan qaytim berishni xohlaydi, siz unga yordam berishingiz kerak


Kiruvchi ma'lumotlar:

kirish qismida \(N(1\leq N \leq 10^6)\) butun son - kassir qaytarishi kerak bo'lgan summa


Chiquvchi ma'lumotlar:

chiqish qismida esa kassir necha dona tanga berishi kerakligi chop etiladi


Misollar
# input.txt output.txt
1
28
4
Izoh:

\(10+10+5+3\) jami \(4\) dona

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin