Task: | Pinot |
Sender: | johku90 |
Submission time: | 2020-09-05 22:22:17 +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>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 0;}
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 |