CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:johku90
Submission time:2020-09-05 22:21:48 +0300
Language:C++ (C++11)
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;
	
	vector<long long> nums;
	for(int n=0; n<t; n++)  {
		long long a, b;
		cin >> a >> b;
		nums.push_back(a);
		nums.push_back(b);
	}
	
	for(int n=0; n<t; n++)  {
		long long a = nums[n * 2];
		long long b = nums[n * 2 + 1];
		long long res = 0;
		while(a >0 && b > 0){
			if(a > b){
				int m = a / b;
				res += m;
				a -= m*b;
			}
			else {
				int m = b / a;
				res += m;
				b -= m*a;
			}
		}
		cout << res << "\n";
	}
	return 1;
}

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
18
15
9
10
16
...
Truncated

Test 2

Group: 2

Verdict:

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