CSES - HIIT Open 2024 - Results
Submission details
Task:Gerbil's run
Sender:(╯°□°)╯︵ ┻━┻
Submission time:2024-11-16 14:42:44 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.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.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.01 sdetails
#410.01 sdetails
#420.01 sdetails
#430.01 sdetails
#440.01 sdetails
#450.01 sdetails

Code

#include <iostream>
#include <cmath>
using namespace std;

const int B = 1e6;

bool trySolve(int n, int r) {
	if (n<=0) return 0;
	double len = 2*M_PI*r;
	double olen = (len-n) / n;
	if (olen > 1.99) return 0;
	if (olen < 1.01) return 0;
	double cur = 0;
	for(int i=0; i<n; ++i) {
		int a = cur/r*B + 0.5;
		cout<<a<<'/'<<B<<' '<<(a+B)<<'/'<<B<<'\n';
		cur += len / n;
	}
	return 1;
}

int main() {
	int r;cin>>r;
	double len = 2*M_PI*r;
	double ax = len / 2.5;
	int a = ax;
	if (trySolve(a+0.5, r)) return 0;
	if (trySolve(a, r)) return 0;
	if (trySolve(a+1, r)) return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1

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

user output
0/1000000 1000000/1000000
2094395/1000000 3094395/100000...

Test 2

Verdict:

input
2

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

user output
0/1000000 1000000/1000000
1256637/1000000 2256637/100000...

Test 3

Verdict:

input
3

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

user output
0/1000000 1000000/1000000
897598/1000000 1897598/1000000
1795196/1000000 2795196/100000...

Test 4

Verdict:

input
4

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

user output
0/1000000 1000000/1000000
628319/1000000 1628319/1000000
1256637/1000000 2256637/100000...

Test 5

Verdict:

input
5

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

user output
0/1000000 1000000/1000000
523599/1000000 1523599/1000000
1047198/1000000 2047198/100000...

Test 6

Verdict:

input
6

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

user output
0/1000000 1000000/1000000
418879/1000000 1418879/1000000
837758/1000000 1837758/1000000
1256637/1000000 2256637/100000...

Test 7

Verdict:

input
7

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

user output
0/1000000 1000000/1000000
369599/1000000 1369599/1000000
739198/1000000 1739198/1000000
1108797/1000000 2108797/100000...

Test 8

Verdict:

input
8

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

user output
0/1000000 1000000/1000000
314159/1000000 1314159/1000000
628319/1000000 1628319/1000000
942478/1000000 1942478/1000000
1256637/1000000 2256637/100000...

Test 9

Verdict:

input
9

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

user output
0/1000000 1000000/1000000
285599/1000000 1285599/1000000
571199/1000000 1571199/1000000
856798/1000000 1856798/1000000
1142397/1000000 2142397/100000...

Test 10

Verdict:

input
10

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

user output
0/1000000 1000000/1000000
251327/1000000 1251327/1000000
502655/1000000 1502655/1000000
753982/1000000 1753982/1000000
1005310/1000000 2005310/100000...

Test 11

Verdict:

input
11

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

user output
0/1000000 1000000/1000000
232711/1000000 1232711/1000000
465421/1000000 1465421/1000000
698132/1000000 1698132/1000000
930842/1000000 1930842/1000000
...

Test 12

Verdict:

input
12

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

user output
0/1000000 1000000/1000000
209440/1000000 1209440/1000000
418879/1000000 1418879/1000000
628319/1000000 1628319/1000000
837758/1000000 1837758/1000000
...

Test 13

Verdict:

input
13

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

user output
0/1000000 1000000/1000000
196350/1000000 1196350/1000000
392699/1000000 1392699/1000000
589049/1000000 1589049/1000000
785398/1000000 1785398/1000000
...

Test 14

Verdict:

input
14

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

user output
0/1000000 1000000/1000000
179520/1000000 1179520/1000000
359039/1000000 1359039/1000000
538559/1000000 1538559/1000000
718078/1000000 1718078/1000000
...

Test 15

Verdict:

input
15

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

user output
0/1000000 1000000/1000000
169816/1000000 1169816/1000000
339632/1000000 1339632/1000000
509447/1000000 1509447/1000000
679263/1000000 1679263/1000000
...

Test 16

Verdict:

input
16

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

user output
0/1000000 1000000/1000000
157080/1000000 1157080/1000000
314159/1000000 1314159/1000000
471239/1000000 1471239/1000000
628319/1000000 1628319/1000000
...

Test 17

Verdict:

input
17

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

user output
0/1000000 1000000/1000000
149600/1000000 1149600/1000000
299199/1000000 1299199/1000000
448799/1000000 1448799/1000000
598399/1000000 1598399/1000000
...

Test 18

Verdict:

input
18

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

user output
0/1000000 1000000/1000000
139626/1000000 1139626/1000000
279253/1000000 1279253/1000000
418879/1000000 1418879/1000000
558505/1000000 1558505/1000000
...

Test 19

Verdict:

input
19

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

user output
0/1000000 1000000/1000000
133685/1000000 1133685/1000000
267370/1000000 1267370/1000000
401054/1000000 1401054/1000000
534739/1000000 1534739/1000000
...

Test 20

Verdict:

input
20

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

user output
0/1000000 1000000/1000000
125664/1000000 1125664/1000000
251327/1000000 1251327/1000000
376991/1000000 1376991/1000000
502655/1000000 1502655/1000000
...

Test 21

Verdict:

input
50

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

user output
0/1000000 1000000/1000000
50265/1000000 1050265/1000000
100531/1000000 1100531/1000000
150796/1000000 1150796/1000000
201062/1000000 1201062/1000000
...

Test 22

Verdict:

input
98

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

user output
0/1000000 1000000/1000000
25541/1000000 1025541/1000000
51083/1000000 1051083/1000000
76624/1000000 1076624/1000000
102166/1000000 1102166/1000000
...

Test 23

Verdict:

input
99

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

user output
0/1000000 1000000/1000000
25335/1000000 1025335/1000000
50671/1000000 1050671/1000000
76006/1000000 1076006/1000000
101342/1000000 1101342/1000000
...

Test 24

Verdict:

input
100

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

user output
0/1000000 1000000/1000000
25033/1000000 1025033/1000000
50065/1000000 1050065/1000000
75098/1000000 1075098/1000000
100130/1000000 1100130/1000000
...

Test 25

Verdict:

input
101

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

user output
0/1000000 1000000/1000000
24835/1000000 1024835/1000000
49669/1000000 1049669/1000000
74504/1000000 1074504/1000000
99339/1000000 1099339/1000000
...

Test 26

Verdict:

input
102

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

user output
0/1000000 1000000/1000000
24544/1000000 1024544/1000000
49087/1000000 1049087/1000000
73631/1000000 1073631/1000000
98175/1000000 1098175/1000000
...

Test 27

Verdict:

input
158

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

user output
0/1000000 1000000/1000000
15827/1000000 1015827/1000000
31653/1000000 1031653/1000000
47480/1000000 1047480/1000000
63307/1000000 1063307/1000000
...

Test 28

Verdict:

input
159

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

user output
0/1000000 1000000/1000000
15747/1000000 1015747/1000000
31495/1000000 1031495/1000000
47242/1000000 1047242/1000000
62989/1000000 1062989/1000000
...

Test 29

Verdict:

input
160

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

user output
0/1000000 1000000/1000000
15630/1000000 1015630/1000000
31260/1000000 1031260/1000000
46889/1000000 1046889/1000000
62519/1000000 1062519/1000000
...

Test 30

Verdict:

input
161

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

user output
0/1000000 1000000/1000000
15552/1000000 1015552/1000000
31105/1000000 1031105/1000000
46657/1000000 1046657/1000000
62210/1000000 1062210/1000000
...

Test 31

Verdict:

input
313

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

user output
0/1000000 1000000/1000000
7994/1000000 1007994/1000000
15988/1000000 1015988/1000000
23982/1000000 1023982/1000000
31975/1000000 1031975/1000000
...

Test 32

Verdict:

input
314

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

user output
0/1000000 1000000/1000000
7963/1000000 1007963/1000000
15927/1000000 1015927/1000000
23890/1000000 1023890/1000000
31854/1000000 1031854/1000000
...

Test 33

Verdict:

input
315

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

user output
0/1000000 1000000/1000000
7943/1000000 1007943/1000000
15887/1000000 1015887/1000000
23830/1000000 1023830/1000000
31773/1000000 1031773/1000000
...

Test 34

Verdict:

input
316

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

user output
0/1000000 1000000/1000000
7913/1000000 1007913/1000000
15827/1000000 1015827/1000000
23740/1000000 1023740/1000000
31653/1000000 1031653/1000000
...

Test 35

Verdict:

input
317

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

user output
0/1000000 1000000/1000000
7893/1000000 1007893/1000000
15787/1000000 1015787/1000000
23680/1000000 1023680/1000000
31574/1000000 1031574/1000000
...

Test 36

Verdict:

input
318

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

user output
0/1000000 1000000/1000000
7864/1000000 1007864/1000000
15728/1000000 1015728/1000000
23591/1000000 1023591/1000000
31455/1000000 1031455/1000000
...

Test 37

Verdict:

input
319

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

user output
0/1000000 1000000/1000000
7844/1000000 1007844/1000000
15688/1000000 1015688/1000000
23533/1000000 1023533/1000000
31377/1000000 1031377/1000000
...

Test 38

Verdict:

input
320

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

user output
0/1000000 1000000/1000000
7815/1000000 1007815/1000000
15630/1000000 1015630/1000000
23445/1000000 1023445/1000000
31260/1000000 1031260/1000000
...

Test 39

Verdict:

input
500

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

user output
0/1000000 1000000/1000000
5003/1000000 1005003/1000000
10005/1000000 1010005/1000000
15008/1000000 1015008/1000000
20010/1000000 1020010/1000000
...

Test 40

Verdict:

input
990

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

user output
0/1000000 1000000/1000000
2525/1000000 1002525/1000000
5051/1000000 1005051/1000000
7576/1000000 1007576/1000000
10102/1000000 1010102/1000000
...

Test 41

Verdict:

input
996

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

user output
0/1000000 1000000/1000000
2510/1000000 1002510/1000000
5021/1000000 1005021/1000000
7531/1000000 1007531/1000000
10041/1000000 1010041/1000000
...

Test 42

Verdict:

input
997

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

user output
0/1000000 1000000/1000000
2508/1000000 1002508/1000000
5017/1000000 1005017/1000000
7525/1000000 1007525/1000000
10033/1000000 1010033/1000000
...

Test 43

Verdict:

input
998

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

user output
0/1000000 1000000/1000000
2505/1000000 1002505/1000000
5011/1000000 1005011/1000000
7516/1000000 1007516/1000000
10021/1000000 1010021/1000000
...

Test 44

Verdict:

input
999

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

user output
0/1000000 1000000/1000000
2503/1000000 1002503/1000000
5007/1000000 1005007/1000000
7510/1000000 1007510/1000000
10013/1000000 1010013/1000000
...

Test 45

Verdict:

input
1000

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

user output
0/1000000 1000000/1000000
2500/1000000 1002500/1000000
5001/1000000 1005001/1000000
7501/1000000 1007501/1000000
10001/1000000 1010001/1000000
...