| Task: | Pinot |
| Sender: | Laiffor |
| Submission time: | 2020-09-05 19:45:24 +0300 |
| Language: | CPython3 |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 23 |
| #2 | ACCEPTED | 77 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | 1, 2 | details |
| #2 | ACCEPTED | 0.04 s | 2 | details |
Code
#Oletetaan a <= b
def count(a,b):
c = 0
if a > 0:
c += b//a
c += count(min(a,b%a), max(a,a%b))
return c
if __name__ == "__main__":
t = int(input())
for i in range(t):
x,y = input().split(" ")
a = min(int(x), int(y))
b = max(int(x), int(y))
print(count(a,b))
#print(count(3,10))
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 ... |