CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:Mahtimursu
Submission time:2020-09-04 18:07:25 +0300
Language:C++ (C++11)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED23
#2ACCEPTED77
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s2details

Code

#include <bits/stdc++.h>
typedef long long ll;
#define M 1000000007
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
int a, b;
cin >> a >> b;
if (a == b) {
cout << 1 << endl;
continue;
}
int c = 0;
while (a != 0 && b != 0) {
if (a < b) {
int c = a;
a = b;
b = c;
}
int diff = a - b;
if (diff < b) {
a -= b;
c++;
}
else {
int t = diff / b;
c += t;
a -= b * t;
}
}
cout << c << endl;
}
return 0;
}

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