Change1250

from timeit import timeit


setup = "n = 1000"

Andrew_code = '''
k = 0
m10 = n // 10
m5 = (n - 10 * m10) // 5
m2 = (n - 10 * m10 - 5 * m5) // 2
while True:
    k += 1
    if m2 > 0:
        m2 -= 1
    elif m5 > 0:
        m5 -= 1
        m2 = (n - 10 * m10 - 5 * m5) // 2
    elif m10 > 0:
        m10 -= 1
        m5 = (n - 10 * m10) // 5
        m2 = (n - 10 * m10 - 5 * m5) // 2
    else:
        break
'''

Dima_code = '''
r = n
m10, r = divmod(r, 10)
m5, r = divmod(r, 5)
m2, m1 = divmod(r, 2)
k = 1
while True:
    if m2 > 0:
        m2 -= 1
        m1 += 2
    elif m5 > 0:
        m5 -= 1
        r = 5 + m1
        m2, m1 = divmod(r, 2)
    elif m10 > 0:
        m10 -= 1
        r = 10 + m1
        m5, r = divmod(r, 5)
        m2, m1 = divmod(r, 2)
    else:
        break
    k += 1
'''

print("Andrew:", timeit(setup=setup, stmt=Andrew_code, number=100) / 100)
print("Dima:", timeit(setup=setup, stmt=Dima_code, number=100) / 100)