| Task: | Pinot |
| Sender: | Gomhog |
| Submission time: | 2020-09-04 20:49:22 +0300 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 23 |
| #2 | ACCEPTED | 77 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1, 2 | details |
| #2 | ACCEPTED | 0.01 s | 2 | details |
Code
#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;
int solve(int a, int b) {
int res=0;
while (b>0) {
res+=a/b;
a=a%b;
swap(a,b);
}
return res;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int tst;
cin>>tst;
for (int t=0;t<tst;t++) {
int a,b;
cin>>a>>b;
cout<<solve(a,b)<<"\n";
}
}
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 |