Task: | Pinot |
Sender: | osku91 |
Submission time: | 2020-09-06 19:05:25 +0300 |
Language: | Python3 (CPython3) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 23 |
#2 | ACCEPTED | 77 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.03 s | 1, 2 | details |
#2 | ACCEPTED | 0.05 s | 2 | details |
Code
t = int(input(''))def solve(a, b):count = 0while True:a, b = sorted([a, b])if a == 0:return countdiff = b - amultiplier = int(diff / a)if multiplier > 2:b -= a * multipliercount += multiplierelse:count += 1b -= afor 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: 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 |