CSES - HIIT Open 2024 - Results
Submission details
Task:Gerbil's run
Sender:Vaicode
Submission time:2024-11-16 16:16:44 +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.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 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.01 sdetails
#32ACCEPTED0.01 sdetails
#33ACCEPTED0.01 sdetails
#34ACCEPTED0.01 sdetails
#35ACCEPTED0.01 sdetails
#36ACCEPTED0.01 sdetails
#37ACCEPTED0.01 sdetails
#38ACCEPTED0.01 sdetails
#39ACCEPTED0.01 sdetails
#40ACCEPTED0.01 sdetails
#41ACCEPTED0.01 sdetails
#42ACCEPTED0.01 sdetails
#43ACCEPTED0.01 sdetails
#44ACCEPTED0.01 sdetails
#45ACCEPTED0.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*n && y <= 3*n) break;
    }
    // 2 / 3 <= x = y / n <= 2

    for(int i = 0; i<n; i+=1){

        cout << i*y << "/" << n << " ";
        cout << i*y+n << "/" << n<< endl;
        // double a = (i*y+n) / (n) - i*y / (n); 
        // if(a > 1) cout << "QAQ " << a << endl;
        // if(a  < 1) cout << "QAAQ" << a << endl;
    }
    cout << y << "/" << 1 << " ";
    cout << z << "/" << 1 << endl;
    return 0;
}

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
4/1 5/1

Test 2

Verdict: ACCEPTED

input
2

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

user output
0/4 4/4
10/4 14/4
20/4 24/4
30/4 34/4
10/1 11/1

Test 3

Verdict: ACCEPTED

input
3

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

user output
0/6 6/6
16/6 22/6
32/6 38/6
48/6 54/6
64/6 70/6
...

Test 4

Verdict: ACCEPTED

input
4

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

user output
0/8 8/8
23/8 31/8
46/8 54/8
69/8 77/8
92/8 100/8
...

Test 5

Verdict: ACCEPTED

input
5

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

user output
0/10 10/10
29/10 39/10
58/10 68/10
87/10 97/10
116/10 126/10
...

Test 6

Verdict: ACCEPTED

input
6

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

user output
0/12 12/12
35/12 47/12
70/12 82/12
105/12 117/12
140/12 152/12
...

Test 7

Verdict: ACCEPTED

input
7

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

user output
0/14 14/14
41/14 55/14
82/14 96/14
123/14 137/14
164/14 178/14
...

Test 8

Verdict: ACCEPTED

input
8

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

user output
0/16 16/16
48/16 64/16
96/16 112/16
144/16 160/16
192/16 208/16
...

Test 9

Verdict: ACCEPTED

input
9

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

user output
0/18 18/18
54/18 72/18
108/18 126/18
162/18 180/18
216/18 234/18
...

Test 10

Verdict: ACCEPTED

input
10

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

user output
0/20 20/20
60/20 80/20
120/20 140/20
180/20 200/20
240/20 260/20
...

Test 11

Verdict: ACCEPTED

input
11

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

user output
0/23 23/23
67/23 90/23
134/23 157/23
201/23 224/23
268/23 291/23
...

Test 12

Verdict: ACCEPTED

input
12

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

user output
0/25 25/25
73/25 98/25
146/25 171/25
219/25 244/25
292/25 317/25
...

Test 13

Verdict: ACCEPTED

input
13

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

user output
0/27 27/27
79/27 106/27
158/27 185/27
237/27 264/27
316/27 343/27
...

Test 14

Verdict: ACCEPTED

input
14

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

user output
0/29 29/29
85/29 114/29
170/29 199/29
255/29 284/29
340/29 369/29
...

Test 15

Verdict: ACCEPTED

input
15

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

user output
0/31 31/31
92/31 123/31
184/31 215/31
276/31 307/31
368/31 399/31
...

Test 16

Verdict: ACCEPTED

input
16

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

user output
0/33 33/33
98/33 131/33
196/33 229/33
294/33 327/33
392/33 425/33
...

Test 17

Verdict: ACCEPTED

input
17

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

user output
0/35 35/35
104/35 139/35
208/35 243/35
312/35 347/35
416/35 451/35
...

Test 18

Verdict: ACCEPTED

input
18

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

user output
0/37 37/37
111/37 148/37
222/37 259/37
333/37 370/37
444/37 481/37
...

Test 19

Verdict: ACCEPTED

input
19

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

user output
0/39 39/39
117/39 156/39
234/39 273/39
351/39 390/39
468/39 507/39
...

Test 20

Verdict: ACCEPTED

input
20

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

user output
0/41 41/41
123/41 164/41
246/41 287/41
369/41 410/41
492/41 533/41
...

Test 21

Verdict: ACCEPTED

input
50

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

user output
0/104 104/104
312/104 416/104
624/104 728/104
936/104 1040/104
1248/104 1352/104
...

Test 22

Verdict: ACCEPTED

input
98

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

user output
0/205 205/205
613/205 818/205
1226/205 1431/205
1839/205 2044/205
2452/205 2657/205
...

Test 23

Verdict: ACCEPTED

input
99

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

user output
0/207 207/207
620/207 827/207
1240/207 1447/207
1860/207 2067/207
2480/207 2687/207
...

Test 24

Verdict: ACCEPTED

input
100

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

user output
0/209 209/209
626/209 835/209
1252/209 1461/209
1878/209 2087/209
2504/209 2713/209
...

Test 25

Verdict: ACCEPTED

input
101

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

user output
0/211 211/211
632/211 843/211
1264/211 1475/211
1896/211 2107/211
2528/211 2739/211
...

Test 26

Verdict: ACCEPTED

input
102

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

user output
0/213 213/213
638/213 851/213
1276/213 1489/213
1914/213 2127/213
2552/213 2765/213
...

Test 27

Verdict: ACCEPTED

input
158

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

user output
0/330 330/330
990/330 1320/330
1980/330 2310/330
2970/330 3300/330
3960/330 4290/330
...

Test 28

Verdict: ACCEPTED

input
159

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

user output
0/333 333/333
997/333 1330/333
1994/333 2327/333
2991/333 3324/333
3988/333 4321/333
...

Test 29

Verdict: ACCEPTED

input
160

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

user output
0/335 335/335
1003/335 1338/335
2006/335 2341/335
3009/335 3344/335
4012/335 4347/335
...

Test 30

Verdict: ACCEPTED

input
161

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

user output
0/337 337/337
1009/337 1346/337
2018/337 2355/337
3027/337 3364/337
4036/337 4373/337
...

Test 31

Verdict: ACCEPTED

input
313

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

user output
0/655 655/655
1964/655 2619/655
3928/655 4583/655
5892/655 6547/655
7856/655 8511/655
...

Test 32

Verdict: ACCEPTED

input
314

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

user output
0/657 657/657
1970/657 2627/657
3940/657 4597/657
5910/657 6567/657
7880/657 8537/657
...

Test 33

Verdict: ACCEPTED

input
315

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

user output
0/659 659/659
1977/659 2636/659
3954/659 4613/659
5931/659 6590/659
7908/659 8567/659
...

Test 34

Verdict: ACCEPTED

input
316

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

user output
0/661 661/661
1983/661 2644/661
3966/661 4627/661
5949/661 6610/661
7932/661 8593/661
...

Test 35

Verdict: ACCEPTED

input
317

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

user output
0/663 663/663
1989/663 2652/663
3978/663 4641/663
5967/663 6630/663
7956/663 8619/663
...

Test 36

Verdict: ACCEPTED

input
318

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

user output
0/666 666/666
1996/666 2662/666
3992/666 4658/666
5988/666 6654/666
7984/666 8650/666
...

Test 37

Verdict: ACCEPTED

input
319

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

user output
0/668 668/668
2002/668 2670/668
4004/668 4672/668
6006/668 6674/668
8008/668 8676/668
...

Test 38

Verdict: ACCEPTED

input
320

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

user output
0/670 670/670
2008/670 2678/670
4016/670 4686/670
6024/670 6694/670
8032/670 8702/670
...

Test 39

Verdict: ACCEPTED

input
500

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

user output
0/1047 1047/1047
3139/1047 4186/1047
6278/1047 7325/1047
9417/1047 10464/1047
12556/1047 13603/1047
...

Test 40

Verdict: ACCEPTED

input
990

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

user output
0/2073 2073/2073
6218/2073 8291/2073
12436/2073 14509/2073
18654/2073 20727/2073
24872/2073 26945/2073
...

Test 41

Verdict: ACCEPTED

input
996

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

user output
0/2086 2086/2086
6256/2086 8342/2086
12512/2086 14598/2086
18768/2086 20854/2086
25024/2086 27110/2086
...

Test 42

Verdict: ACCEPTED

input
997

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

user output
0/2088 2088/2088
6262/2088 8350/2088
12524/2088 14612/2088
18786/2088 20874/2088
25048/2088 27136/2088
...

Test 43

Verdict: ACCEPTED

input
998

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

user output
0/2090 2090/2090
6268/2090 8358/2090
12536/2090 14626/2090
18804/2090 20894/2090
25072/2090 27162/2090
...

Test 44

Verdict: ACCEPTED

input
999

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

user output
0/2092 2092/2092
6274/2092 8366/2092
12548/2092 14640/2092
18822/2092 20914/2092
25096/2092 27188/2092
...

Test 45

Verdict: ACCEPTED

input
1000

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

user output
0/2094 2094/2094
6281/2094 8375/2094
12562/2094 14656/2094
18843/2094 20937/2094
25124/2094 27218/2094
...