Маршрутное такси

# A clerk works in a store where the cost of each item is a positive integer number of dollars. So, for example, something might cost  21,butnothingcosts21,butnothingcosts 9.99. In order to make change a clerk has an unbounded number of bills in each of the following denominations:  1,1, 2,  5,5, 10, and $20. Write a procedure that takes two arguments, the cost of an item and the amount paid, and prints how to make change using the smallest possible number of bills.
 
def make_change(cost, paid):
    global start_change, result
    change = paid - cost
    start_change = change
    money = (20, 10, 5, 2, 1)
    index = 0
    result = {}
    
    if change >= 1:
        while change != 0:
            if change // money[index] >= 1:
                result[money[index]] = change // money[index]
                change %= money[index] 
            index += 1        
    else:
        print('Change is not needed')
    return result
 
 
# Tests
make_change(5, 5)
make_change(1, 109)
 
if start_change >= 1:
    for bills, count in result.items():
print('Need {} bills for ${}.'.format(count, bills))

a, b, c = input().split(" ")
a = int(a)
b = int(b)
c = int(c)
if (a*10+b*50)<(c*100):
    print(c)
elif (a*10+b*50)>(c*100):
    print(a+b)

L = input().split()
a, b, c = int(L[0]), int(L[1]), int(L[2])
 
n = a + b + c
k = n * 10
l = 0
 
def change(j, n, k):
  global l
  for i in range(1, j+1):
    if i * n >= k:
      print(i+l)
      break
  else: 
    k -= j * n
    l += j
    return k
 
if c > 0:
  k = change(c, 100, k)
if b > 0 and k:
  k = change(b, 50, k)
if a > 0 and k:
  k = change(a, 10, k)

a, b, c = input().split()
a = int(a)
b = int(b)
c = int(c)
if (a*10+b*50)<(c*100) and b<=c:
    print(c)
elif (a*10+b*50)<(c*100) and b>c:
    print(b)                          # print(c+(b-c))
elif (a*10+b*50)>(c*100) and b<=c and (a-8*b-9*(c-b))>0:
    print(c+(a-8*b-9*(c-b)))          # print(c+(a-4*b-4*b-9*(c-b))) второе 4*b это сдача на 100р 
                                      # на которые была сдача 50р
elif (a*10+b*50)>(c*100) and b<=c and (a-8*b-9*(c-b))<=0:
    print(c)
elif (a*10+b*50)>(c*100) and b>c and (a-4*b-4*c)>0:
    print(b+(a-4*b-4*c))                # print(c+(b-c)+(a-4*b-4*c))
elif (a*10+b*50)>(c*100) and b>c and (a-4*b-4*c)<=0:
    print(b)

(a-8*b-9*(c-b))>0
(a-8*b-9*(c-b))<=0
(a-4*b-4*c)>0
(a-4*b-4*c)<=0

c1, c5, c10 = list(map(int, input().split()))
sdac10 = c10
sdac5 = (c5 + c10)*4
c1 = (c1 - sdac5) * (sdac5 < c1)
sdac10p = (sdac10 - c1) * (c1 < sdac10)
c1p = (c1 - sdac10) * (sdac10 < c1)
sdac10 = sdac10p
c1 = c1p
c5 = (c5 - sdac10) * (sdac10 < c5)
print(c1 + c5 + c10)

def simple_solution():
    n10, n50, n100 = map(int, input().split())
    
    total_people = n10 + n50 + n100
    total_money = n10 * 10 + n50 * 50 + n100 * 100
    ticket_price = 10
    
    # Если денег не хватает
    if total_money < total_people * ticket_price:
        return n10 + n50 + n100
    
    # Сдача
    change = total_money - total_people * ticket_price
    
    # Максимально используем 50-рублевые для сдачи
    use_50 = min(n50, change // 50)
    change -= use_50 * 50
    
    # Затем 10-рублевые
    use_10 = min(n10, change // 10)
    change -= use_10 * 10
    
    # Если не смогли выдать всю сдачу, придется отдать лишние купюры
    if change > 0:
        # Значит, мы не смогли оптимально выдать сдачу
        # В этом случае минимальное количество - отдать только 100-рублевые
        # плюс необходимые мелкие для покрытия стоимости
        return (total_people * ticket_price + 99) // 100
    else:
        return n100 + (n50 - use_50) + (n10 - use_10)
 
# Используем этот вариант
print(simple_solution())