CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:Teuro
Submission time:2020-09-05 11:29:04 +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 <cmath>

int main() {
	int maara;
	int a, b;
	
	std::cin >> maara;
	
	for (int i = 0; i < maara; ++i) {
		std::cin >> a >> b;
		
		if (a == b) {
			std::cout << 1 << std::endl;
		} else if (std::min(a, b) == 1) {
			std::cout << std::max(a, b) << std::endl;
		} else {
			int kertaa = (int)(std::max(a, b) / std::min(a, b));
			
			int suurempi = std::max(a, b) - std::min(a, b) * kertaa;
			int pienempi = std::min(a, b);
			
			int erotus = suurempi;
			int laskuri = 0;
			
			while (erotus > 0) {
				int t_suurempi = std::max(pienempi, suurempi);
				int t_pienempi = std::min(pienempi, suurempi);
				
				suurempi = t_suurempi;
				pienempi = t_pienempi;
								
				erotus = suurempi - pienempi;
				suurempi -= pienempi;
				
				++laskuri;
			}
			
			std::cout << (laskuri + kertaa) << std::endl;
		}
	}
}

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