— Dark mode

Putka Open 2020 – 1/5

Pinot

  • Start: 2020-09-04 18:00:00
  • End: 2020-09-06 23:00:00
CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Pinot
Sender:ollpu
Submission time:2020-09-04 18:03:05 +0300
Language:C++ (C++17)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED23
#2ACCEPTED77
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s2details

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  for (int ti = 0; ti < t; ++ti) {
    int a, b;
    cin >> a >> b;
    int res = 0;
    while (true) {
      if (a > b) swap(a, b);
      if (!a) break;
      res += b/a;
      b %= a;
    }
    cout << res << "\n";
  }
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
1000
5 90
19 86
66 28
10 47
...
view save

correct output
18
15
9
10
16
...
view save

user output
18
15
9
10
16
...
Truncated

Test 2

Group: 2

Verdict: ACCEPTED

input
1000
1 936283842
56227247 73458046
364717918 449812461
158413382 363667122
...
view save

correct output
936283842
167
116
59
158
...
view save

user output
936283842
167
116
59
158
...
Truncated

Tasks

A Pinot-B Lista-C Ruudukko-D Vaihdot-

Submissions (ollpu)

2020-09-04 18:03:05 100