Task: | Pinot |
Sender: | Teuro |
Submission time: | 2020-09-05 11:29:04 +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 <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 ... 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 |