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

Code

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using ll = long long;

ll count(ll a, ll b) {
	if (b == 0) return 0;
	return (a/b) + count(b, a % b);
}

void solve() {
	ll a, b;
	cin >> a >> b;
	if (a < b) swap(a, b);
	cout << count(a, b) << '\n';
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;
	for (int ti = 0; ti < t; ++ti) solve();
}

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