Question

После обучения Архимед и Эратосфен переписывались еще много лет. Помогите определить, сколько денег нужно заплатить за отправку бандероли в древней Греции, если известно, что за бандероль весом до 50 грамм включительно взимается 10 драхм (дренегреческая валюта), а за каждые следующие полные или неполные 50 грамм еще по 5 драхм.

Напишите программу, вычисляющую, какое наименьшее число монет по 10, 4 и 1 драхме надо заплатить за отправку бандероли весом w грамм.

Требуется вывести три числа через пробел — необходимое количество почтовых монет достоинством 10, 4 и 1 драхма.
входные данные 51 выходные данные 1 1 1

Answer 1

Для начала посчитаем сколько всего надо драхм нужно отдать:

((w - 1)//50)*5+10= G

теперь рассчитаем мин значение монет:

сначала сколько туду помещается десяток

G//10=a

теперь оставшиеся кол-во четверок

(G-10*a)//4=b

G - 10*a - 4*b=c

print(a,b,c)