— 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++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
...
view save

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

Tasks

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

Submissions (ollpu)

2020-09-04 18:03:05 100