CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:Mizou
Submission time:2020-09-04 22:29:46 +0300
Language:CPython3
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED23
#2ACCEPTED77
Test results
testverdicttimegroup
#1ACCEPTED0.03 s1, 2details
#2ACCEPTED0.06 s2details

Code

import sys

#t = int(input()) #test number
t = int(sys.stdin.readline()) #test number

tests = []
for _ in range(t):
	line = sys.stdin.readline()

	test = (int(n) for n in line.split())

	siirrot = 0
	a, b = test

	while a >= 0 and b >= 0:

		if a > b:
			siirrot += max(int((a - b) / b), 1)

			a -= max(int((a - b) / b)*b, b)
		elif b > a:
			siirrot += max(int((b - a) / a), 1)

			b -= max(int((b - a) / a)*a, a)
		else:
			siirrot += 1

			break
			
	print(siirrot)

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
...

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
...