CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:osku91
Submission time:2020-09-06 19:01:48 +0300
Language:Python3 (CPython3)
Status:READY
Result:23
Feedback
groupverdictscore
#1ACCEPTED23
#20
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1, 2details
#2--2details

Code

t = int(input(''))


def solve(a, b):
    count = 0
    while True:
        a, b = sorted([a, b])
        if a == 0:
            return count

        diff = b - a
        count += 1
        b -= a


for i in range(t):
    a, b = [int(x) for x in input('').split(' ')]
    print(solve(a, b))

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
1000
5 90
19 86
66 28
10 47
...

correct output
18
15
9
10
16
...

user output
18
15
9
10
16
...
Truncated

Test 2

Group: 2

Verdict:

input
1000
1 936283842
56227247 73458046
364717918 449812461
158413382 363667122
...

correct output
936283842
167
116
59
158
...

user output
(empty)