Билет на автобус

n=int(input())
 
k60=0
while n >= 60:
    k60+=1
    n=n-60
    
k20=0
while n >= 20:
    k20+=1
    n=n-20
 
k10=0
while n >= 10:
    k10+=1
    n=n-10
 
k5=0
while n >= 5:
    k5+=1
    n=n-5
 
k1=0
while n >= 1:
    k1+=1
    n=n-1
 
print((k1,k5,k10,k20,k60))

k60 = n // 60
n %= 60

nn = int(input('n = '))
n = nn
v = [1, 5, 10, 20, 60]
k = [0, 0, 0, 0, 0]
cost = [30, 120, 235, 420, 1005]
for i in range(4, 0-1, -1):
    k[i], n = divmod(n, v[i])
 
for p in range(1, len(v)):
    if sum(k[i]*cost[i] for i in range(p)) > cost[p]:
        k[0:p] = [0]*p
        k[p] += 1
print(*k)

price=((30,120,235,420,1005))
 
def tot(v,price):
    return sum(map(lambda x: x[0]*x[1],zip(v,price)))
 
n=int(input("n="))
 
k60=n//60
n=n%60
 
k20=n//20
n=n%20
 
k10=n//10
n=n%10
 
k5=n//5
k1=n%5
 
q=[0]*5
 
q[0]=(k1,k5,k10,k20,k60)
s1=tot(price,q[0])
 
q[1]=(0,0,0,0,k60+1)
s2=tot(price,q[1])
 
q[2]=(0,0,0,k20+1,k60)
s3=tot(price,q[2])
 
q[3]=(0,0,k10+1,k20,k60)
s4=tot(price,q[3])
 
q[4]=(0,k5+1,k10,k20,k60)
s5=tot(price,q[4])        
 
mins=min((s1,s2,s3,s4,s5))
k=(s1,s2,s3,s4,s5).index(mins)
print(q[k])
print(mins)

N = int(input('Введите количество поездок: '))
a = []
v = [60, 20, 10, 5, 1]  # Виды проездных
 
for i in v:
    if N // i > 0:
        a.append(N // i)
        N %= i
    else:
        a.append(0)
 
print('\nНеобходимо купить следующий набор проездных:')
print('Количество\nПоездок Билетов')
for i, _ in enumerate(a):
    print(f'{v[i]} \t {a[i]}')

N = int(input())
a = []
 
for i in [60, 20, 10, 5, 1] :
    if N // i > 0:
        a.append(N // i)
        N %= i
    else:
        a.append(0)
 
print(*a[::-1])

#nn = int(input('n = '))
for nn in range(60+1):
    print(nn)
    n = nn
    v = [1, 5, 10, 20, 60]
    k = [0, 0, 0, 0, 0]
    cost = [30, 120, 235, 420, 1005]
    for i in range(4, 0 - 1, -1):
        k[i], n = divmod(n, v[i])
 
    for p in range(1, len(v)):
        if sum(k[i] * cost[i] for i in range(p)) > cost[p]:
            k[0:p] = [0] * p
            k[p] += 1
    print(*k)
 
    N = nn
    a = []
 
    for i in [60, 20, 10, 5, 1]:
        if N // i > 0:
            a.append(N // i)
            N %= i
        else:
            a.append(0)
 
    print(*a[::-1])
    print()
    print()

t = int(input())
c60, c20, c10, c5, c1 = 1005, 420, 235, 120, 30
t60, t = divmod(t, 60)
t20, t = divmod(t, 20)
t10, t = divmod(t, 10)
t5, t1 = divmod(t, 5)
if t1*c1 >= c5:
    t5 += 1
    t1 = 0
if t5*c5+t1*c1 >= c10:
    t10 += 1
    t5 = t1 = 0
if t10*c10+t5*c5+t1*c1 >= c20:
    t20 += 1
    t10 = t5 = t1 = 0
if t20*c20+t10*c10+t5*c5+t1*c1 >= c60:
    t60 += 1
    t20 = t10 = t5 = t1 = 0
print(t1, t5, t10, t20, t60)