CSES - HIIT Open 2024 - Results
Submission details
Task:Gerbil's run
Sender:(╯°□°)╯︵ ┻━┻
Submission time:2024-11-16 14:30:31 +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;

void showRat(double x) {
	const int base = 1e6;
	int a = x * base + 0.5;
	cout<<a<<'/'<<base;
}

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) {
		showRat(cur / r);
		cout<<' ';
		cur += 1;
		showRat(cur / r);
		cout<<'\n';
		cur += olen;
	}
	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, r)) return 0;
	trySolve(a+1, r);
}

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 500000/1000000
1256637/1000000 1756637/100000...

Test 3

Verdict:

input
3

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

user output
0/1000000 333333/1000000
897598/1000000 1230931/1000000
1795196/1000000 2128529/100000...

Test 4

Verdict:

input
4

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

user output
0/1000000 250000/1000000
628319/1000000 878319/1000000
1256637/1000000 1506637/100000...

Test 5

Verdict:

input
5

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

user output
0/1000000 200000/1000000
523599/1000000 723599/1000000
1047198/1000000 1247198/100000...

Test 6

Verdict:

input
6

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

user output
0/1000000 166667/1000000
418879/1000000 585546/1000000
837758/1000000 1004425/1000000
1256637/1000000 1423304/100000...

Test 7

Verdict:

input
7

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

user output
0/1000000 142857/1000000
369599/1000000 512456/1000000
739198/1000000 882055/1000000
1108797/1000000 1251655/100000...

Test 8

Verdict:

input
8

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

user output
0/1000000 125000/1000000
314159/1000000 439159/1000000
628319/1000000 753319/1000000
942478/1000000 1067478/1000000
1256637/1000000 1381637/100000...

Test 9

Verdict:

input
9

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

user output
0/1000000 111111/1000000
285599/1000000 396710/1000000
571199/1000000 682310/1000000
856798/1000000 967909/1000000
1142397/1000000 1253508/100000...

Test 10

Verdict:

input
10

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

user output
0/1000000 100000/1000000
251327/1000000 351327/1000000
502655/1000000 602655/1000000
753982/1000000 853982/1000000
1005310/1000000 1105310/100000...

Test 11

Verdict:

input
11

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

user output
0/1000000 90909/1000000
232711/1000000 323620/1000000
465421/1000000 556330/1000000
698132/1000000 789041/1000000
930842/1000000 1021751/1000000
...

Test 12

Verdict:

input
12

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

user output
0/1000000 83333/1000000
209440/1000000 292773/1000000
418879/1000000 502212/1000000
628319/1000000 711652/1000000
837758/1000000 921091/1000000
...

Test 13

Verdict:

input
13

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

user output
0/1000000 76923/1000000
196350/1000000 273273/1000000
392699/1000000 469622/1000000
589049/1000000 665972/1000000
785398/1000000 862321/1000000
...

Test 14

Verdict:

input
14

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

user output
0/1000000 71429/1000000
179520/1000000 250948/1000000
359039/1000000 430468/1000000
538559/1000000 609987/1000000
718078/1000000 789507/1000000
...

Test 15

Verdict:

input
15

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

user output
0/1000000 66667/1000000
169816/1000000 236482/1000000
339632/1000000 406298/1000000
509447/1000000 576114/1000000
679263/1000000 745930/1000000
...

Test 16

Verdict:

input
16

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

user output
0/1000000 62500/1000000
157080/1000000 219580/1000000
314159/1000000 376659/1000000
471239/1000000 533739/1000000
628319/1000000 690819/1000000
...

Test 17

Verdict:

input
17

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

user output
0/1000000 58824/1000000
149600/1000000 208423/1000000
299199/1000000 358023/1000000
448799/1000000 507622/1000000
598399/1000000 657222/1000000
...

Test 18

Verdict:

input
18

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

user output
0/1000000 55556/1000000
139626/1000000 195182/1000000
279253/1000000 334808/1000000
418879/1000000 474435/1000000
558505/1000000 614061/1000000
...

Test 19

Verdict:

input
19

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

user output
0/1000000 52632/1000000
133685/1000000 186316/1000000
267370/1000000 320001/1000000
401054/1000000 453686/1000000
534739/1000000 587371/1000000
...

Test 20

Verdict:

input
20

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

user output
0/1000000 50000/1000000
125664/1000000 175664/1000000
251327/1000000 301327/1000000
376991/1000000 426991/1000000
502655/1000000 552655/1000000
...

Test 21

Verdict:

input
50

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

user output
0/1000000 20000/1000000
50265/1000000 70265/1000000
100531/1000000 120531/1000000
150796/1000000 170796/1000000
201062/1000000 221062/1000000
...

Test 22

Verdict:

input
98

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

user output
0/1000000 10204/1000000
25541/1000000 35745/1000000
51083/1000000 61287/1000000
76624/1000000 86828/1000000
102166/1000000 112370/1000000
...

Test 23

Verdict:

input
99

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

user output
0/1000000 10101/1000000
25335/1000000 35436/1000000
50671/1000000 60772/1000000
76006/1000000 86107/1000000
101342/1000000 111443/1000000
...

Test 24

Verdict:

input
100

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

user output
0/1000000 10000/1000000
25033/1000000 35033/1000000
50065/1000000 60065/1000000
75098/1000000 85098/1000000
100130/1000000 110130/1000000
...

Test 25

Verdict:

input
101

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

user output
0/1000000 9901/1000000
24835/1000000 34736/1000000
49669/1000000 59570/1000000
74504/1000000 84405/1000000
99339/1000000 109240/1000000
...

Test 26

Verdict:

input
102

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

user output
0/1000000 9804/1000000
24544/1000000 34348/1000000
49087/1000000 58891/1000000
73631/1000000 83435/1000000
98175/1000000 107979/1000000
...

Test 27

Verdict:

input
158

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

user output
0/1000000 6329/1000000
15827/1000000 22156/1000000
31653/1000000 37982/1000000
47480/1000000 53809/1000000
63307/1000000 69636/1000000
...

Test 28

Verdict:

input
159

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

user output
0/1000000 6289/1000000
15747/1000000 22037/1000000
31495/1000000 37784/1000000
47242/1000000 53531/1000000
62989/1000000 69279/1000000
...

Test 29

Verdict:

input
160

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

user output
0/1000000 6250/1000000
15630/1000000 21880/1000000
31260/1000000 37510/1000000
46889/1000000 53139/1000000
62519/1000000 68769/1000000
...

Test 30

Verdict:

input
161

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

user output
0/1000000 6211/1000000
15552/1000000 21764/1000000
31105/1000000 37316/1000000
46657/1000000 52868/1000000
62210/1000000 68421/1000000
...

Test 31

Verdict:

input
313

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

user output
0/1000000 3195/1000000
7994/1000000 11189/1000000
15988/1000000 19183/1000000
23982/1000000 27177/1000000
31975/1000000 35170/1000000
...

Test 32

Verdict:

input
314

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

user output
0/1000000 3185/1000000
7963/1000000 11148/1000000
15927/1000000 19112/1000000
23890/1000000 27075/1000000
31854/1000000 35039/1000000
...

Test 33

Verdict:

input
315

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

user output
0/1000000 3175/1000000
7943/1000000 11118/1000000
15887/1000000 19061/1000000
23830/1000000 27005/1000000
31773/1000000 34948/1000000
...

Test 34

Verdict:

input
316

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

user output
0/1000000 3165/1000000
7913/1000000 11078/1000000
15827/1000000 18991/1000000
23740/1000000 26905/1000000
31653/1000000 34818/1000000
...

Test 35

Verdict:

input
317

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

user output
0/1000000 3155/1000000
7893/1000000 11048/1000000
15787/1000000 18941/1000000
23680/1000000 26835/1000000
31574/1000000 34728/1000000
...

Test 36

Verdict:

input
318

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

user output
0/1000000 3145/1000000
7864/1000000 11008/1000000
15728/1000000 18872/1000000
23591/1000000 26736/1000000
31455/1000000 34600/1000000
...

Test 37

Verdict:

input
319

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

user output
0/1000000 3135/1000000
7844/1000000 10979/1000000
15688/1000000 18823/1000000
23533/1000000 26667/1000000
31377/1000000 34512/1000000
...

Test 38

Verdict:

input
320

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

user output
0/1000000 3125/1000000
7815/1000000 10940/1000000
15630/1000000 18755/1000000
23445/1000000 26570/1000000
31260/1000000 34385/1000000
...

Test 39

Verdict:

input
500

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

user output
0/1000000 2000/1000000
5003/1000000 7003/1000000
10005/1000000 12005/1000000
15008/1000000 17008/1000000
20010/1000000 22010/1000000
...

Test 40

Verdict:

input
990

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

user output
0/1000000 1010/1000000
2525/1000000 3535/1000000
5051/1000000 6061/1000000
7576/1000000 8586/1000000
10102/1000000 11112/1000000
...

Test 41

Verdict:

input
996

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

user output
0/1000000 1004/1000000
2510/1000000 3514/1000000
5021/1000000 6025/1000000
7531/1000000 8535/1000000
10041/1000000 11045/1000000
...

Test 42

Verdict:

input
997

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

user output
0/1000000 1003/1000000
2508/1000000 3511/1000000
5017/1000000 6020/1000000
7525/1000000 8528/1000000
10033/1000000 11036/1000000
...

Test 43

Verdict:

input
998

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

user output
0/1000000 1002/1000000
2505/1000000 3507/1000000
5011/1000000 6013/1000000
7516/1000000 8518/1000000
10021/1000000 11023/1000000
...

Test 44

Verdict:

input
999

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

user output
0/1000000 1001/1000000
2503/1000000 3504/1000000
5007/1000000 6008/1000000
7510/1000000 8511/1000000
10013/1000000 11014/1000000
...

Test 45

Verdict:

input
1000

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

user output
0/1000000 1000/1000000
2500/1000000 3500/1000000
5001/1000000 6001/1000000
7501/1000000 8501/1000000
10001/1000000 11001/1000000
...