CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:JuustoPala
Submission time:2020-09-04 21:03:36 +0300
Language:C++17
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.01 s2details

Code

#include <bits/stdc++.h>
using namespace std;

int main() {
int t;
cin >> t;

for (int i = 0; i < t; i++){
int a,b; cin >> a >> b;
int t = 0;
while (a != 0 && b != 0) {
cout << a << " " << b << "\n";
if (a < b) {
int x = floor((b-a)/a)+1;
b -= x*a;
t += x;
} else {
int x = floor((a-b)/b)+1;
a -= x*b;
t += x;
}
}
cout << t << "\n";
}

}

Test details

Test 1

Group: 1, 2

Verdict:

input
1000
5 90
19 86
66 28
10 47
...

correct output
18
15
9
10
16
...

user output
5 90
18
19 86
19 10
9 10
...

Test 2

Group: 2

Verdict:

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

correct output
936283842
167
116
59
158
...

user output
1 936283842
936283842
56227247 73458046
56227247 17230799
4534850 17230799
...