Masala #MTM6JNVFN2

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Ochko'z algoritm

Muallif: Oromov Akobir

Pul qaytarish

Bizda kupyuralar {1, 5, 10, 50, 100} mavjud. Berilgan N summani nechta kupyura bilan yig'ish mumkin ?

Kiruvchi ma'lumotlar:

Bizda mavjud pul miqdori N (1 < N < 10^18)

Chiquvchi ma'lumotlar:

Minimal kupyuralar soni.

Misollar

#	input.txt	output.txt
1	29	7

Izoh:

N=29 uchun. 2 ta 10 talik, 1 ta 5 talik va 4 ta 1 talik kupyura kerak. Umumiy 7 ta kupyura kerak (2*10 + 1*5 + 4*1 = 29).

Yechimini yuborish

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