Submission #40491381

Source Code Expand

import sys
t = list(map(int,input().split()))
if t[0] == t[1]:
    print(0)
    sys.exit()
else:
    a = max(t[0],t[1])
    b = min(t[0],t[1])
p = a-b
q = p-b
if q == 0:
    print(1)
    sys.exit
n = 1
while q != 0:
    if p > 0 and q > 0:
        r = q-b
    else:
        r = p+q
    p = q
    q = r
    n += 1
print(n)

Submission Info

Submission Time
Task D - Count Subtractions
User nnsmer
Language PyPy3 (7.3.0)
Score 0
Code Size 343 Byte
Status TLE
Exec Time 2210 ms
Memory 123080 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 8
TLE × 18
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt
Case Name Status Exec Time Memory
example_00.txt AC 70 ms 61812 KiB
example_01.txt AC 49 ms 61976 KiB
example_02.txt AC 47 ms 61652 KiB
test_00.txt AC 49 ms 61896 KiB
test_01.txt TLE 2207 ms 62636 KiB
test_02.txt TLE 2207 ms 62760 KiB
test_03.txt AC 62 ms 61724 KiB
test_04.txt TLE 2209 ms 121568 KiB
test_05.txt TLE 2209 ms 120976 KiB
test_06.txt TLE 2209 ms 122376 KiB
test_07.txt TLE 2209 ms 113124 KiB
test_08.txt TLE 2210 ms 122476 KiB
test_09.txt TLE 2209 ms 121464 KiB
test_10.txt TLE 2209 ms 115800 KiB
test_11.txt TLE 2210 ms 123080 KiB
test_12.txt TLE 2209 ms 121468 KiB
test_13.txt TLE 2209 ms 120940 KiB
test_14.txt TLE 2207 ms 62732 KiB
test_15.txt TLE 2207 ms 62600 KiB
test_16.txt TLE 2207 ms 62776 KiB
test_17.txt TLE 2207 ms 62932 KiB
test_18.txt TLE 2207 ms 62528 KiB
test_19.txt TLE 2207 ms 62716 KiB
test_20.txt AC 65 ms 61660 KiB
test_21.txt AC 50 ms 61896 KiB
test_22.txt AC 50 ms 61888 KiB