CSES - HIIT Open 2024 - Results
Submission details
Task:Gerbil's run
Sender:¯\_(._.)_/¯
Submission time:2024-11-16 13:10:14 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.05 sdetails
#20.05 sdetails
#30.06 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.05 sdetails
#90.05 sdetails
#100.06 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.04 sdetails
#150.05 sdetails
#160.05 sdetails
#170.06 sdetails
#180.04 sdetails
#190.04 sdetails
#200.04 sdetails
#210.05 sdetails
#220.04 sdetails
#230.05 sdetails
#240.06 sdetails
#250.06 sdetails
#260.06 sdetails
#270.06 sdetails
#280.04 sdetails
#290.04 sdetails
#300.04 sdetails
#310.06 sdetails
#320.06 sdetails
#330.05 sdetails
#340.05 sdetails
#350.05 sdetails
#360.05 sdetails
#370.06 sdetails
#380.06 sdetails
#390.06 sdetails
#400.07 sdetails
#410.07 sdetails
#420.07 sdetails
#430.07 sdetails
#440.07 sdetails
#450.06 sdetails

Code

import sys
import math
sys.setrecursionlimit(1000000)
input = sys.stdin.readline
r = int(input())
l = 2*math.pi *r
i = 0
while l > 3:
    print("{0}/1, {1}/1".format(i, i + 1))
    i += 2
    l -= 2
if 2 > l:
    print("{0}/1, {1}/1".format(i, i + 1))
    i += 2
    l -= 2
else:
    #print(l)
    l -= 1
    d = 1000000
    k = 0
    for j in range(1, d):
        b = j / d
        if l - b > b and l - b < 1:
            k = j
            break
    print("{0}/1, {1}/1000000".format(i, k + d))

Test details

Test 1

Verdict:

input
1

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

user output
0/1, 1/1
2/1, 3/1
4/1, 1283186/1000000

Test 2

Verdict:

input
2

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 3

Verdict:

input
3

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 4

Verdict:

input
4

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 5

Verdict:

input
5

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 6

Verdict:

input
6

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 7

Verdict:

input
7

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 8

Verdict:

input
8

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 9

Verdict:

input
9

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 10

Verdict:

input
10

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 11

Verdict:

input
11

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 12

Verdict:

input
12

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 13

Verdict:

input
13

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 14

Verdict:

input
14

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 15

Verdict:

input
15

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 16

Verdict:

input
16

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 17

Verdict:

input
17

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 18

Verdict:

input
18

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 19

Verdict:

input
19

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 20

Verdict:

input
20

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 21

Verdict:

input
50

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 22

Verdict:

input
98

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 23

Verdict:

input
99

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 24

Verdict:

input
100

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 25

Verdict:

input
101

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 26

Verdict:

input
102

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 27

Verdict:

input
158

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 28

Verdict:

input
159

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 29

Verdict:

input
160

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 30

Verdict:

input
161

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 31

Verdict:

input
313

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 32

Verdict:

input
314

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 33

Verdict:

input
315

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 34

Verdict:

input
316

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 35

Verdict:

input
317

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 36

Verdict:

input
318

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 37

Verdict:

input
319

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 38

Verdict:

input
320

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 39

Verdict:

input
500

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 40

Verdict:

input
990

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 41

Verdict:

input
996

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 42

Verdict:

input
997

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 43

Verdict:

input
998

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 44

Verdict:

input
999

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...

Test 45

Verdict:

input
1000

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

user output
0/1, 1/1
2/1, 3/1
4/1, 5/1
6/1, 7/1
8/1, 9/1
...