Submission #40470148

Source Code Expand

A, B = map(int, input().split())
ans = 0
i = 0
while A!=B:
    if A==0 or B==0:
        ans-=1
        break
    if A<B:
        ans +=B//A
        B = B - (B//A)*A

    else:
        ans +=A//B
        A = A - (A//B)*B
print(ans)

Submission Info

Submission Time
Task D - Count Subtractions
User KumaNeko08
Language PyPy3 (7.3.0)
Score 400
Code Size 250 Byte
Status AC
Exec Time 102 ms
Memory 61856 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 26
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 102 ms 61780 KiB
example_01.txt AC 51 ms 61528 KiB
example_02.txt AC 49 ms 61720 KiB
test_00.txt AC 48 ms 61584 KiB
test_01.txt AC 50 ms 61756 KiB
test_02.txt AC 53 ms 61796 KiB
test_03.txt AC 50 ms 61820 KiB
test_04.txt AC 49 ms 61548 KiB
test_05.txt AC 50 ms 61720 KiB
test_06.txt AC 53 ms 61856 KiB
test_07.txt AC 50 ms 61776 KiB
test_08.txt AC 49 ms 61852 KiB
test_09.txt AC 50 ms 61800 KiB
test_10.txt AC 52 ms 61632 KiB
test_11.txt AC 49 ms 61788 KiB
test_12.txt AC 51 ms 61648 KiB
test_13.txt AC 46 ms 61540 KiB
test_14.txt AC 51 ms 61664 KiB
test_15.txt AC 51 ms 61804 KiB
test_16.txt AC 50 ms 61836 KiB
test_17.txt AC 50 ms 61744 KiB
test_18.txt AC 48 ms 61784 KiB
test_19.txt AC 50 ms 61544 KiB
test_20.txt AC 48 ms 61844 KiB
test_21.txt AC 48 ms 61752 KiB
test_22.txt AC 50 ms 61712 KiB