Билеты на метро
Давным-давно цены на билеты в московском метро были такими:

1 поездка — 15 рублей,
5 поездок — 70 рублей,
10 поездок — 125 рублей,
20 поездок — 230 рублей,
60 поездок — 440 рублей.
Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов — минимальна.

Входные данные

Программа получает на вход одно натуральное число n, не превосходящее 10000.

Выходные данные

Программа должна вывести пять целых чисел: количество билетов на 1,5,10,20,60 поездок, которое необходимо приобрести. Если для какого-то данного n существует несколько приобретения билетов одинаковой суммарной стоимости, необходимо вывести ту комбинацию билетов, которая дает большее число поездок.
Есть такая задача, можите надо написать на python 3, что с моей не так, при n=59 выдаёт неправильный ответ:
n=int(input())
if n%60==0:
e=n//60
else:
e=n//60
if (n-e*60)%20==0:
d=(n-e*60)//20
else:
d=(n-e*60)//20
if (n-e*60-d*20)%10==0:
c=(n-e*60-d*20)//10
else:
c=(n-e*60-d*20)//10
if (n-e*60-d*20-c*10)%5==0:
b=(n-e*60-d*20-c*10)//5
else:
b=(n-e*60-d*20-c*10)//5
a=(n-e*60-d*20-c*10-b*5)//1
print(a,b,c,d,e)
Программа.

Ну, я попробую объяснить. во-первых, нам нужно определиться в количестве строк в нашей таблице. нужно 2 возвести в степень количества переменных. у нас это a, b и c (¬a не считается переменной, ибо ¬ — это операция наж переменной а), их 3 шт, следовательно нужно возвести 2 в 3-ю степень. 2^3=8, поэтому будет 8 строк. сначала записываются в строку наши переменные a, b, c. под первой записываем половину нолей подряд, половину единиц, под b четверть (половину предыдущей половины) нолей, четверть единиц, чередуя. для c я думаю понятно, как. дальше в логическом выражении нужно расставить действия, а для этого нужно знать приоритеты логических операций (как в сначала скобки, потом умножение и деление, а уж потом сложение и вычитание). приоритеты можно "загуглить". самым приоритетным является логич. отрицание (¬), т.е. сначала выполняется оно, а уж потом все другое. но тут мы видим большое отрицание всей скобки, но мы не будем искать сначала его, ибо это отрицание содержимого скобки, которое нужно еще найти. видим ¬а, пишем в таблицу. смотрим на столбик а и в ¬а пишем все наоборот. т.е. если в а стоит 0, то в ¬а будет 1 и наоборот. ибо так работает отрицание. дальше смотрим. есть /\ (конъюнкция — логич. умножение) и ∨ (дизъюнкция — логич. сложение). первым делом после отрицания выполняется умножение, а потом сложение. записываем с /\ в. это работает как обычное умножение. допустим, в с стоит 0, а в в стоит 1, то с*в=0*1=0. если 1 и 1, то 1 (единственный случай в умножении, где получается единица). дальше прибавляем не а к с /\ в. логическое сложение действует как обычное: 1+1=1, 1+0=1, 0+1=1, 0+0=0. и теперь пришли к отрицанию скобки. чтобы не писать длинную последнюю формулу, можно обозначить ее буквой f. и делаем отрицание нашего последнего выражения (¬а∨с /\ в).