CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:elcaroak
Submission time:2020-09-04 19:02:26 +0300
Language:CPython3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.03 s1, 2details
#20.04 s2details

Code

for _ in range(int(input())):
    c=0
    x,y = [int(x) for x in input().split()]
    while x>=0 and y>=0:
        if x<y and x!=0:
            c+=int(y/x)
            #print("if",x,y,int(y/x),c)
            y=y-(int(y/x))*x
        elif x>y and y!=0:
            c+=int(x/y)
            #print("elif",x,y,int(y/x),c)
            x=x-(int(x/y))*y
        else:
            c+=1
            break
    print(c)

Test details

Test 1

Group: 1, 2

Verdict:

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

correct output
18
15
9
10
16
...

user output
19
16
10
11
17
...

Test 2

Group: 2

Verdict:

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

correct output
936283842
167
116
59
158
...

user output
936283843
168
117
60
159
...