Task: | Gerbil's run |
Sender: | Vaicode |
Submission time: | 2024-11-16 16:16:44 +0200 |
Language: | C++ (C++20) |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.00 s | details |
#5 | ACCEPTED | 0.00 s | details |
#6 | ACCEPTED | 0.00 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | ACCEPTED | 0.00 s | details |
#9 | ACCEPTED | 0.00 s | details |
#10 | ACCEPTED | 0.00 s | details |
#11 | ACCEPTED | 0.00 s | details |
#12 | ACCEPTED | 0.00 s | details |
#13 | ACCEPTED | 0.00 s | details |
#14 | ACCEPTED | 0.00 s | details |
#15 | ACCEPTED | 0.00 s | details |
#16 | ACCEPTED | 0.00 s | details |
#17 | ACCEPTED | 0.00 s | details |
#18 | ACCEPTED | 0.00 s | details |
#19 | ACCEPTED | 0.00 s | details |
#20 | ACCEPTED | 0.00 s | details |
#21 | ACCEPTED | 0.00 s | details |
#22 | ACCEPTED | 0.00 s | details |
#23 | ACCEPTED | 0.00 s | details |
#24 | ACCEPTED | 0.00 s | details |
#25 | ACCEPTED | 0.00 s | details |
#26 | ACCEPTED | 0.00 s | details |
#27 | ACCEPTED | 0.00 s | details |
#28 | ACCEPTED | 0.00 s | details |
#29 | ACCEPTED | 0.00 s | details |
#30 | ACCEPTED | 0.00 s | details |
#31 | ACCEPTED | 0.01 s | details |
#32 | ACCEPTED | 0.01 s | details |
#33 | ACCEPTED | 0.01 s | details |
#34 | ACCEPTED | 0.01 s | details |
#35 | ACCEPTED | 0.01 s | details |
#36 | ACCEPTED | 0.01 s | details |
#37 | ACCEPTED | 0.01 s | details |
#38 | ACCEPTED | 0.01 s | details |
#39 | ACCEPTED | 0.01 s | details |
#40 | ACCEPTED | 0.01 s | details |
#41 | ACCEPTED | 0.01 s | details |
#42 | ACCEPTED | 0.01 s | details |
#43 | ACCEPTED | 0.01 s | details |
#44 | ACCEPTED | 0.01 s | details |
#45 | ACCEPTED | 0.01 s | details |
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 ... |