CSES - HIIT Open 2024 - Results
Submission details
Task:Gerbil's run
Sender:Vaicode
Submission time:2024-11-16 13:10:38 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#250.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.01 sdetails
#360.01 sdetails
#370.00 sdetails
#380.00 sdetails
#390.01 sdetails
#400.01 sdetails
#410.01 sdetails
#420.01 sdetails
#430.01 sdetails
#440.01 sdetails
#450.01 sdetails

Code

#include<iostream>
#include<vector>
#include <cmath>

using namespace std;


int main()
{
    double r;
    cin >> r;

    double x = 2 * M_PI * r;

    int z = floor(x) - 1;
    int y = z - 1;

    int n = 0;
    for(; n<10000000; ++n){
        if (y >= 2.0/3.0 *2 * n && y <= 2*n) break;
    }
    // 2 / 3 <= x = y / n <= 2

    for(int i = 0; i<n; i+=2){
        cout << i*y << "/" << n << " ";
        cout << (i+1)*y << "/" << n<< endl;
    }
    cout << y << "/" << 1 << " ";
    cout << z << "/" << 1 << endl;

    return 0;
}

Test details

Test 1

Verdict:

input
1

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

user output
0/2 4/2
4/1 5/1

Test 2

Verdict:

input
2

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

user output
0/5 10/5
20/5 30/5
40/5 50/5
10/1 11/1

Test 3

Verdict:

input
3

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

user output
0/8 16/8
32/8 48/8
64/8 80/8
96/8 112/8
16/1 17/1

Test 4

Verdict:

input
4

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

user output
0/12 23/12
46/12 69/12
92/12 115/12
138/12 161/12
184/12 207/12
...

Test 5

Verdict:

input
5

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

user output
0/15 29/15
58/15 87/15
116/15 145/15
174/15 203/15
232/15 261/15
...

Test 6

Verdict:

input
6

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

user output
0/18 35/18
70/18 105/18
140/18 175/18
210/18 245/18
280/18 315/18
...

Test 7

Verdict:

input
7

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

user output
0/21 41/21
82/21 123/21
164/21 205/21
246/21 287/21
328/21 369/21
...

Test 8

Verdict:

input
8

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

user output
0/24 48/24
96/24 144/24
192/24 240/24
288/24 336/24
384/24 432/24
...

Test 9

Verdict:

input
9

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

user output
0/27 54/27
108/27 162/27
216/27 270/27
324/27 378/27
432/27 486/27
...

Test 10

Verdict:

input
10

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

user output
0/30 60/30
120/30 180/30
240/30 300/30
360/30 420/30
480/30 540/30
...

Test 11

Verdict:

input
11

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

user output
0/34 67/34
134/34 201/34
268/34 335/34
402/34 469/34
536/34 603/34
...

Test 12

Verdict:

input
12

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

user output
0/37 73/37
146/37 219/37
292/37 365/37
438/37 511/37
584/37 657/37
...

Test 13

Verdict:

input
13

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

user output
0/40 79/40
158/40 237/40
316/40 395/40
474/40 553/40
632/40 711/40
...

Test 14

Verdict:

input
14

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

user output
0/43 85/43
170/43 255/43
340/43 425/43
510/43 595/43
680/43 765/43
...

Test 15

Verdict:

input
15

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

user output
0/46 92/46
184/46 276/46
368/46 460/46
552/46 644/46
736/46 828/46
...

Test 16

Verdict:

input
16

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

user output
0/49 98/49
196/49 294/49
392/49 490/49
588/49 686/49
784/49 882/49
...

Test 17

Verdict:

input
17

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

user output
0/52 104/52
208/52 312/52
416/52 520/52
624/52 728/52
832/52 936/52
...

Test 18

Verdict:

input
18

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

user output
0/56 111/56
222/56 333/56
444/56 555/56
666/56 777/56
888/56 999/56
...

Test 19

Verdict:

input
19

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

user output
0/59 117/59
234/59 351/59
468/59 585/59
702/59 819/59
936/59 1053/59
...

Test 20

Verdict:

input
20

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

user output
0/62 123/62
246/62 369/62
492/62 615/62
738/62 861/62
984/62 1107/62
...

Test 21

Verdict:

input
50

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

user output
0/156 312/156
624/156 936/156
1248/156 1560/156
1872/156 2184/156
2496/156 2808/156
...

Test 22

Verdict:

input
98

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

user output
0/307 613/307
1226/307 1839/307
2452/307 3065/307
3678/307 4291/307
4904/307 5517/307
...

Test 23

Verdict:

input
99

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

user output
0/310 620/310
1240/310 1860/310
2480/310 3100/310
3720/310 4340/310
4960/310 5580/310
...

Test 24

Verdict:

input
100

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

user output
0/313 626/313
1252/313 1878/313
2504/313 3130/313
3756/313 4382/313
5008/313 5634/313
...

Test 25

Verdict:

input
101

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

user output
0/316 632/316
1264/316 1896/316
2528/316 3160/316
3792/316 4424/316
5056/316 5688/316
...

Test 26

Verdict:

input
102

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

user output
0/319 638/319
1276/319 1914/319
2552/319 3190/319
3828/319 4466/319
5104/319 5742/319
...

Test 27

Verdict:

input
158

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

user output
0/495 990/495
1980/495 2970/495
3960/495 4950/495
5940/495 6930/495
7920/495 8910/495
...

Test 28

Verdict:

input
159

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

user output
0/499 997/499
1994/499 2991/499
3988/499 4985/499
5982/499 6979/499
7976/499 8973/499
...

Test 29

Verdict:

input
160

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

user output
0/502 1003/502
2006/502 3009/502
4012/502 5015/502
6018/502 7021/502
8024/502 9027/502
...

Test 30

Verdict:

input
161

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

user output
0/505 1009/505
2018/505 3027/505
4036/505 5045/505
6054/505 7063/505
8072/505 9081/505
...

Test 31

Verdict:

input
313

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

user output
0/982 1964/982
3928/982 5892/982
7856/982 9820/982
11784/982 13748/982
15712/982 17676/982
...

Test 32

Verdict:

input
314

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

user output
0/985 1970/985
3940/985 5910/985
7880/985 9850/985
11820/985 13790/985
15760/985 17730/985
...

Test 33

Verdict:

input
315

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

user output
0/989 1977/989
3954/989 5931/989
7908/989 9885/989
11862/989 13839/989
15816/989 17793/989
...

Test 34

Verdict:

input
316

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

user output
0/992 1983/992
3966/992 5949/992
7932/992 9915/992
11898/992 13881/992
15864/992 17847/992
...

Test 35

Verdict:

input
317

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

user output
0/995 1989/995
3978/995 5967/995
7956/995 9945/995
11934/995 13923/995
15912/995 17901/995
...

Test 36

Verdict:

input
318

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

user output
0/998 1996/998
3992/998 5988/998
7984/998 9980/998
11976/998 13972/998
15968/998 17964/998
...

Test 37

Verdict:

input
319

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

user output
0/1001 2002/1001
4004/1001 6006/1001
8008/1001 10010/1001
12012/1001 14014/1001
16016/1001 18018/1001
...

Test 38

Verdict:

input
320

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

user output
0/1004 2008/1004
4016/1004 6024/1004
8032/1004 10040/1004
12048/1004 14056/1004
16064/1004 18072/1004
...

Test 39

Verdict:

input
500

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

user output
0/1570 3139/1570
6278/1570 9417/1570
12556/1570 15695/1570
18834/1570 21973/1570
25112/1570 28251/1570
...

Test 40

Verdict:

input
990

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

user output
0/3109 6218/3109
12436/3109 18654/3109
24872/3109 31090/3109
37308/3109 43526/3109
49744/3109 55962/3109
...

Test 41

Verdict:

input
996

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

user output
0/3128 6256/3128
12512/3128 18768/3128
25024/3128 31280/3128
37536/3128 43792/3128
50048/3128 56304/3128
...

Test 42

Verdict:

input
997

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

user output
0/3131 6262/3131
12524/3131 18786/3131
25048/3131 31310/3131
37572/3131 43834/3131
50096/3131 56358/3131
...

Test 43

Verdict:

input
998

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

user output
0/3134 6268/3134
12536/3134 18804/3134
25072/3134 31340/3134
37608/3134 43876/3134
50144/3134 56412/3134
...

Test 44

Verdict:

input
999

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

user output
0/3137 6274/3137
12548/3137 18822/3137
25096/3137 31370/3137
37644/3137 43918/3137
50192/3137 56466/3137
...

Test 45

Verdict:

input
1000

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

user output
0/3141 6281/3141
12562/3141 18843/3141
25124/3141 31405/3141
37686/3141 43967/3141
50248/3141 56529/3141
...