CSES - HIIT Open 2024 - Results
Submission details
Task:Gerbil's run
Sender:TyƤmiesklubi
Submission time:2024-11-16 15:12:35 +0200
Language:C++ (C++20)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.01 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.00 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#36ACCEPTED0.00 sdetails
#37ACCEPTED0.00 sdetails
#38ACCEPTED0.00 sdetails
#39ACCEPTED0.00 sdetails
#40ACCEPTED0.00 sdetails
#41ACCEPTED0.00 sdetails
#42ACCEPTED0.01 sdetails
#43ACCEPTED0.01 sdetails
#44ACCEPTED0.01 sdetails
#45ACCEPTED0.00 sdetails

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    long r;
    cin >> r;
    const long q = 2;
    int n = M_PI * r - 1e-6;
    // cerr << n << endl;
    double rest = (2 * M_PI * r) - 2*n;
    bool p1 = rest > 1;
    bool ph = (rest - double(p1)) > 0.5;
    long ct = 0;
    for (int i = 0; i < n; ++i) {
        cout << ct << "/" << q << " ";
        ct += q;
        cout << ct << "/" << q << "\n";
        ct += q;
        if (i == 0 && p1) ct += q;
        if (i == 1 && ph) ct += q/2;
    }
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2

Test 2

Verdict: ACCEPTED

input
2

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 3

Verdict: ACCEPTED

input
3

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 4

Verdict: ACCEPTED

input
4

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 5

Verdict: ACCEPTED

input
5

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 6

Verdict: ACCEPTED

input
6

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 7

Verdict: ACCEPTED

input
7

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 8

Verdict: ACCEPTED

input
8

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 9

Verdict: ACCEPTED

input
9

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 10

Verdict: ACCEPTED

input
10

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 11

Verdict: ACCEPTED

input
11

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 12

Verdict: ACCEPTED

input
12

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 13

Verdict: ACCEPTED

input
13

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 14

Verdict: ACCEPTED

input
14

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 15

Verdict: ACCEPTED

input
15

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 16

Verdict: ACCEPTED

input
16

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 17

Verdict: ACCEPTED

input
17

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 18

Verdict: ACCEPTED

input
18

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 19

Verdict: ACCEPTED

input
19

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 20

Verdict: ACCEPTED

input
20

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 21

Verdict: ACCEPTED

input
50

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 22

Verdict: ACCEPTED

input
98

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 23

Verdict: ACCEPTED

input
99

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 24

Verdict: ACCEPTED

input
100

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 25

Verdict: ACCEPTED

input
101

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 26

Verdict: ACCEPTED

input
102

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 27

Verdict: ACCEPTED

input
158

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 28

Verdict: ACCEPTED

input
159

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 29

Verdict: ACCEPTED

input
160

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 30

Verdict: ACCEPTED

input
161

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 31

Verdict: ACCEPTED

input
313

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 32

Verdict: ACCEPTED

input
314

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 33

Verdict: ACCEPTED

input
315

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 34

Verdict: ACCEPTED

input
316

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...

Test 35

Verdict: ACCEPTED

input
317

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 36

Verdict: ACCEPTED

input
318

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 37

Verdict: ACCEPTED

input
319

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 38

Verdict: ACCEPTED

input
320

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 39

Verdict: ACCEPTED

input
500

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
11/2 13/2
15/2 17/2
19/2 21/2
...

Test 40

Verdict: ACCEPTED

input
990

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 41

Verdict: ACCEPTED

input
996

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 42

Verdict: ACCEPTED

input
997

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
8/2 10/2
12/2 14/2
16/2 18/2
...

Test 43

Verdict: ACCEPTED

input
998

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 44

Verdict: ACCEPTED

input
999

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
4/2 6/2
9/2 11/2
13/2 15/2
17/2 19/2
...

Test 45

Verdict: ACCEPTED

input
1000

correct output
0/1000000 1000000/1000000
2000000/1000000 3000000/100000...

user output
0/2 2/2
6/2 8/2
10/2 12/2
14/2 16/2
18/2 20/2
...