CSES - Aalto Competitive Programming 2026 - wk3 - Wed

Submission details
Task:	Wario Kart II
Sender:	aalto26cw_007
Submission time:	2026-09-16 17:38:34 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	WRONG ANSWER	0.04 s	details
#5	ACCEPTED	0.04 s	details
#6	WRONG ANSWER	0.04 s	details
#7	WRONG ANSWER	0.04 s	details
#8	WRONG ANSWER	0.04 s	details
#9	WRONG ANSWER	0.04 s	details
#10	WRONG ANSWER	0.04 s	details
#11	WRONG ANSWER	0.04 s	details
#12	WRONG ANSWER	0.04 s	details
#13	ACCEPTED	0.04 s	details
#14	WRONG ANSWER	0.04 s	details
#15	WRONG ANSWER	0.04 s	details
#16	WRONG ANSWER	0.04 s	details
#17	WRONG ANSWER	0.04 s	details
#18	WRONG ANSWER	0.04 s	details
#19	ACCEPTED	0.04 s	details
#20	WRONG ANSWER	0.04 s	details
#21	WRONG ANSWER	0.04 s	details
#22	ACCEPTED	0.04 s	details
#23	WRONG ANSWER	0.04 s	details
#24	WRONG ANSWER	0.04 s	details
#25	WRONG ANSWER	0.04 s	details
#26	WRONG ANSWER	0.04 s	details
#27	WRONG ANSWER	0.04 s	details
#28	WRONG ANSWER	0.04 s	details
#29	WRONG ANSWER	0.04 s	details
#30	WRONG ANSWER	0.04 s	details
#31	WRONG ANSWER	0.04 s	details
#32	WRONG ANSWER	0.04 s	details
#33	WRONG ANSWER	0.04 s	details
#34	WRONG ANSWER	0.04 s	details
#35	WRONG ANSWER	0.04 s	details
#36	WRONG ANSWER	0.04 s	details
#37	WRONG ANSWER	0.04 s	details
#38	ACCEPTED	0.04 s	details
#39	WRONG ANSWER	0.04 s	details
#40	WRONG ANSWER	0.05 s	details
#41	WRONG ANSWER	0.05 s	details
#42	WRONG ANSWER	0.05 s	details
#43	WRONG ANSWER	0.04 s	details
#44	WRONG ANSWER	0.06 s	details
#45	WRONG ANSWER	0.04 s	details
#46	WRONG ANSWER	0.06 s	details
#47	WRONG ANSWER	0.30 s	details
#48	WRONG ANSWER	0.16 s	details
#49	OUTPUT LIMIT EXCEEDED	0.00 s	details
#50	OUTPUT LIMIT EXCEEDED	0.00 s	details
#51	OUTPUT LIMIT EXCEEDED	0.00 s	details
#52	OUTPUT LIMIT EXCEEDED	0.00 s	details
#53	OUTPUT LIMIT EXCEEDED	0.00 s	details
#54	OUTPUT LIMIT EXCEEDED	0.00 s	details
#55	OUTPUT LIMIT EXCEEDED	0.00 s	details
#56	OUTPUT LIMIT EXCEEDED	0.00 s	details
#57	OUTPUT LIMIT EXCEEDED	0.00 s	details
#58	OUTPUT LIMIT EXCEEDED	0.00 s	details
#59	OUTPUT LIMIT EXCEEDED	0.00 s	details

Code

n, k = list(map(int, input().split()))
boosts = list(map(int, input().split()))
if n <=2:
    print(n/boosts[0])
    exit()


dp = [0]*n
dp[-1]=1/boosts[-1]
# dp[-2]=2/boosts[-2]
for j in range(n-2, -1, -1):
    # we take or we don't take
    if j+boosts[j]>= n:
        dp[j]= (n-j)/boosts[j]
    elif j+boosts[j]+k >= n :
        dp[j] = n-j-boosts[j] + (n-(j+boosts[j]))
        print(n, j, boosts[j])

    else :
        dp[j] =min(dp[j+1]+1, 1+k+dp[j+boosts[j]+k])
    print(j, dp)

print(dp[0])

Test details

Test 1

Verdict: ACCEPTED

input
`1 5 3` view save

correct output
`0.33333333333333333334` view save

user output
`0.3333333333333333` view save

Test 2

Verdict: ACCEPTED

input
`2 5 3 4` view save

correct output
`0.66666666666666666668` view save

user output
`0.6666666666666666` view save

Test 3

Verdict: ACCEPTED

input
`2 5 2 2` view save

correct output
`1.00000000000000000000` view save

user output
`1.0` view save

Test 4

Verdict: WRONG ANSWER

input
`3 5 2 2 2` view save

correct output
`2.00000000000000000000` view save

user output
`1 [0, 1.0, 0.5] 3 0 2 0 [2, 1.0, 0.5] 2` view save

Test 5

Verdict: ACCEPTED

input
`3 5 3 4 3` view save

correct output
`1.00000000000000000000` view save

user output
`1 [0, 0.5, 0.3333333333333333] 0 [1.0, 0.5, 0.333333333333333...` view save

Test 6

Verdict: WRONG ANSWER

input
`3 5 2 2 2` view save

correct output
`2.00000000000000000000` view save

user output
`1 [0, 1.0, 0.5] 3 0 2 0 [2, 1.0, 0.5] 2` view save

Test 7

Verdict: WRONG ANSWER

input
`4 5 3 4 3 4` view save

correct output
`1.75000000000000000000` view save

user output
`2 [0, 0, 0.6666666666666666, 0...` view save

Test 8

Verdict: WRONG ANSWER

input
`4 5 2 2 2 4` view save

correct output
`3.00000000000000000000` view save

user output
`2 [0, 0, 1.0, 0.25] 4 1 2 1 [0, 2, 1.0, 0.25] 4 0 2 0 [4, 2, 1.0, 0.25] ...` view save

Test 9

Verdict: WRONG ANSWER

input
`4 3 2 2 2 2` view save

correct output
`3.00000000000000000000` view save

user output
`2 [0, 0, 1.0, 0.5] 4 1 2 1 [0, 2, 1.0, 0.5] 4 0 2 0 [4, 2, 1.0, 0.5] ...` view save

Test 10

Verdict: WRONG ANSWER

input
`5 5 3 4 3 4 3` view save

correct output
`2.00000000000000000000` view save

user output
`3 [0, 0, 0, 0.5, 0.33333333333...` view save

Test 11

Verdict: WRONG ANSWER

input
`5 5 2 2 2 4 2` view save

correct output
`3.50000000000000000000` view save

user output
`3 [0, 0, 0, 0.5, 0.5] 5 2 2 2 [0, 0, 2, 0.5, 0.5] 5 1 2 1 [0, 4, 2, 0.5, 0.5] ...` view save

Test 12

Verdict: WRONG ANSWER

input
`5 5 2 2 2 2 2` view save

correct output
`4.00000000000000000000` view save

user output
`3 [0, 0, 0, 1.0, 0.5] 5 2 2 2 [0, 0, 2, 1.0, 0.5] 5 1 2 1 [0, 4, 2, 1.0, 0.5] ...` view save

Test 13

Verdict: ACCEPTED

input
`5 5 2 2 3 3 4` view save

correct output
`3.00000000000000000000` view save

user output
`3 [0, 0, 0, 0.6666666666666666...` view save

Test 14

Verdict: WRONG ANSWER

input
`5 1 4 4 4 3 4` view save

correct output
`2.00000000000000000000` view save

user output
`3 [0, 0, 0, 0.6666666666666666...` view save

Test 15

Verdict: WRONG ANSWER

input
`5 4 2 3 5 5 3` view save

correct output
`2.59999999999999999991` view save

user output
`3 [0, 0, 0, 0.4, 0.33333333333...` view save

Test 16

Verdict: WRONG ANSWER

input
`5 1 3 2 2 2 2` view save

correct output
`2.50000000000000000000` view save

user output
`3 [0, 0, 0, 1.0, 0.5] 5 2 2 2 [0, 0, 2, 1.0, 0.5] 1 [0, 2.5, 2, 1.0, 0.5] 0 [2.5, 2.5, 2, 1.0, 0.5] ...` view save

Test 17

Verdict: WRONG ANSWER

input
`5 1 3 5 4 3 5` view save

correct output
`1.79999999999999999996` view save

user output
`3 [0, 0, 0, 0.6666666666666666...` view save

Test 18

Verdict: WRONG ANSWER

input
`5 1 5 3 4 5 2` view save

correct output
`1.00000000000000000000` view save

user output
`3 [0, 0, 0, 0.4, 0.5] 2 [0, 0, 0.75, 0.4, 0.5] 5 1 3 1 [0, 2, 0.75, 0.4, 0.5] 0 [1.0, 2, 0.75, 0.4, 0.5] ...` view save

Test 19

Verdict: ACCEPTED

input
`5 2 3 2 2 2 2` view save

correct output
`3.00000000000000000000` view save

user output
`3 [0, 0, 0, 1.0, 0.5] 5 2 2 2 [0, 0, 2, 1.0, 0.5] 5 1 2 1 [0, 4, 2, 1.0, 0.5] ...` view save

Test 20

Verdict: WRONG ANSWER

input
`10 5 3 4 3 4 3 3 3 3 3 2` view save

correct output
`6.66666666666666666652` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 0.6...` view save

Test 21

Verdict: WRONG ANSWER

input
`10 5 2 2 2 4 2 2 2 3 2 3` view save

correct output
`7.00000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 1.0...` view save

Test 22

Verdict: ACCEPTED

input
`10 5 2 2 2 2 2 2 2 2 2 2` view save

correct output
`8.00000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 1.0...` view save

Test 23

Verdict: WRONG ANSWER

input
`10 5 2 2 3 3 4 3 4 2 2 2` view save

correct output
`7.00000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 1.0...` view save

Test 24

Verdict: WRONG ANSWER

input
`10 1 4 4 4 3 4 3 2 2 4 2` view save

correct output
`4.50000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 0.5...` view save

Test 25

Verdict: WRONG ANSWER

input
`10 4 2 3 5 5 3 2 4 3 5 3` view save

correct output
`6.00000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 0.4...` view save

Test 26

Verdict: WRONG ANSWER

input
`10 1 3 2 2 2 2 3 3 2 3 3` view save

correct output
`5.33333333333333333348` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 0.6...` view save

Test 27

Verdict: WRONG ANSWER

input
`10 1 3 5 4 3 5 3 4 3 4 2` view save

correct output
`4.00000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 0.5...` view save

Test 28

Verdict: WRONG ANSWER

input
`10 1 5 3 4 5 2 3 2 4 3 5` view save

correct output
`3.75000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 0.6...` view save

Test 29

Verdict: WRONG ANSWER

input
`10 2 3 2 2 2 2 2 2 4 3 2` view save

correct output
`5.75000000000000000000` view save

user output
`8 [0, 0, 0, 0, 0, 0, 0, 0, 0.6...` view save

Test 30

Verdict: WRONG ANSWER

input
`100 72 51 37 52 34 51 26 38 40 24 27 ...` view save

correct output
`42.00000000000000000000` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 31

Verdict: WRONG ANSWER

input
`100 72 94 2 14 31 100 16 25 11 41 20 ...` view save

correct output
`4.96000000000000000003` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 32

Verdict: WRONG ANSWER

input
`100 2 19 12 20 10 11 9 8 8 4 5 15 13...` view save

correct output
`18.70588235294117647120` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 33

Verdict: WRONG ANSWER

input
`100 71 8 4 2 6 6 9 5 9 2 3 2 3 3 2 2 ...` view save

correct output
`85.00000000000000000000` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 34

Verdict: WRONG ANSWER

input
`100 55 17 89 79 66 56 64 55 21 14 89 ...` view save

correct output
`12.00000000000000000000` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 35

Verdict: WRONG ANSWER

input
`100 87 6 3 4 7 7 4 2 5 4 6 4 5 4 3 7 ...` view save

correct output
`90.00000000000000000000` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 36

Verdict: WRONG ANSWER

input
`100 33 21 79 8 5 36 12 94 57 11 51 59...` view save

correct output
`7.00000000000000000000` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 37

Verdict: WRONG ANSWER

input
`100 78 9 12 24 18 12 24 9 14 8 13 3 3...` view save

correct output
`77.00000000000000000000` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 38

Verdict: ACCEPTED

input
`100 97 2 3 2 3 3 2 2 2 3 2 3 2 2 3 3 ...` view save

correct output
`98.00000000000000000000` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 39

Verdict: WRONG ANSWER

input
`100 50 20 20 2 6 13 7 2 10 34 17 7 11...` view save

correct output
`52.96666666666666666713` view save

user output
`98 [0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Test 40

Verdict: WRONG ANSWER

input
`200 72 51 37 52 34 51 26 38 40 24 27 ...` view save

correct output
`89.00000000000000000000` view save

user output
`198 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 41

Verdict: WRONG ANSWER

input
`200 72 94 2 14 31 100 16 25 11 41 20 ...` view save

correct output
`73.91891891891891892136` view save

user output
`198 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 42

Verdict: WRONG ANSWER

input
`200 2 19 12 20 10 11 9 8 8 4 5 15 13...` view save

correct output
`36.90000000000000000139` view save

user output
`198 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 43

Verdict: WRONG ANSWER

input
`200 71 8 4 2 6 6 9 5 9 2 3 2 3 3 2 2 ...` view save

correct output
`177.00000000000000000000` view save

user output
`198 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 44

Verdict: WRONG ANSWER

input
`200 55 17 89 79 66 56 64 55 21 14 89 ...` view save

correct output
`58.62790697674418604821` view save

user output
`198 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 45

Verdict: WRONG ANSWER

input
`200 87 6 3 4 7 7 4 2 5 4 6 4 5 4 3 7 ...` view save

correct output
`184.00000000000000000000` view save

user output
`198 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 46

Verdict: WRONG ANSWER

input
`200 33 21 79 8 5 36 12 94 57 11 51 59...` view save

correct output
`39.97647058823529411797` view save

user output
`198 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 47

Verdict: WRONG ANSWER

input
`1000 78 9 12 24 18 12 24 9 14 8 13 3 3...` view save

correct output
`778.00000000000000000000` view save

user output
`998 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save

Test 48

Verdict: WRONG ANSWER

input
`1000 97 2 3 2 3 3 2 2 2 3 2 3 2 2 3 3 ...` view save

correct output
`980.00000000000000000000` view save

user output
`998 [0, 0, 0, 0, 0, 0, 0, 0, 0...` view save