CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:JiK
Submission time:2020-09-05 00:06:51 +0300
Language:Python3 (PyPy3)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED23
#2ACCEPTED77
Test results
testverdicttimegroup
#1ACCEPTED0.07 s1, 2details
#2ACCEPTED0.07 s2details

Code

import sys

lines = sys.stdin.readlines()

N = int(lines[0])
for line in lines[1:(N+1)]:
 x, y = tuple(map(int, line.split()))

 n = 0
 while x*y > 0:
  if y < x:
   x,y = y,x
  n += y//x
  y -= (y//x)*x

 print(n)

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: ACCEPTED

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

correct output
936283842
167
116
59
158
...

user output
936283842
167
116
59
158
...
Truncated