CSES - Aalto Competitive Programming 2024 - wk3 - Mon - Results
Submission details
Task:Wario kart I
Sender:Spot
Submission time:2024-09-16 16:51:40 +0300
Language:PyPy3
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.04 sdetails
#150.04 sdetails
#160.04 sdetails
#170.04 sdetails
#180.04 sdetails
#190.04 sdetails
#200.04 sdetails
#210.05 sdetails
#220.04 sdetails
#230.04 sdetails
#240.04 sdetails
#250.04 sdetails
#260.04 sdetails
#270.04 sdetails
#280.04 sdetails
#290.04 sdetails
#300.06 sdetails
#310.07 sdetails
#320.04 sdetails
#330.04 sdetails
#340.07 sdetails
#350.04 sdetails
#360.07 sdetails
#370.05 sdetails
#380.04 sdetails
#390.05 sdetails
#400.08 sdetails
#410.08 sdetails
#420.06 sdetails
#430.04 sdetails
#440.10 sdetails
#450.04 sdetails
#460.08 sdetails
#470.06 sdetails
#480.04 sdetails
#490.06 sdetails
#500.11 sdetails
#510.11 sdetails
#520.08 sdetails
#530.06 sdetails
#540.11 sdetails
#550.06 sdetails
#560.11 sdetails
#570.10 sdetails
#580.05 sdetails
#590.10 sdetails
#600.49 sdetails
#610.71 sdetails
#620.25 sdetails
#630.19 sdetails
#640.00 sdetails
#650.15 sdetails
#660.67 sdetails
#670.25 sdetails
#680.16 sdetails
#690.32 sdetails

Code

# problem: get speed, get distance, modulo distance by track length, check if distance in boost pads
  # if yes, speed changes to 200m/s
  # if no, speed changes to 100m/s
# do for k seconds

n, m, k = map(int, input().split())

boostPadsSet = set()
if m != 0:
  boostPadsParts = map(int, input().split())
  for part in boostPadsParts:
    boostPadsSet.add(part * 100)
  
print(n, m, k)
print(boostPadsSet)

speed = 100
distance = 0
trackLength = n * 100

for i in range(k):
  print("i:", i)
  if distance in boostPadsSet:
    speed *= 2
  else:
    speed = 100
  
  distance += speed
  print("speed:", speed)
  print("distance:", distance)
  distance = distance % trackLength
  print("distance2:", distance)

# distance += speed
print(distance)

Test details

Test 1

Verdict:

input
1 0 1 

correct output
0

user output
1 0 1
set()
i: 0
speed: 100
distance: 100
...

Test 2

Verdict:

input
1 1 4 

correct output
0

user output
1 1 4
{0}
i: 0
speed: 200
distance: 200
...

Test 3

Verdict:

input
2 1 9 

correct output
0

user output
2 1 9
{0}
i: 0
speed: 200
distance: 200
...

Test 4

Verdict:

input
3 0 7 

correct output
100

user output
3 0 7
set()
i: 0
speed: 100
distance: 100
...

Test 5

Verdict:

input
3 2 14 
0 2 

correct output
100

user output
3 2 14
{0, 200}
i: 0
speed: 200
distance: 200
...

Test 6

Verdict:

input
3 2 9 
1 2 

correct output
100

user output
3 2 9
{100, 200}
i: 0
speed: 100
distance: 100
...

Test 7

Verdict:

input
4 4 19 
0 1 2 3 

correct output
200

user output
4 4 19
{0, 100, 200, 300}
i: 0
speed: 200
distance: 200
...

Test 8

Verdict:

input
4 1 18 

correct output
0

user output
4 1 18
{0}
i: 0
speed: 200
distance: 200
...

Test 9

Verdict:

input
4 4 9 
0 1 2 3 

correct output
200

user output
4 4 9
{0, 100, 200, 300}
i: 0
speed: 200
distance: 200
...

Test 10

Verdict:

input
5 3 15 
2 3 4 

correct output
400

user output
5 3 15
{200, 300, 400}
i: 0
speed: 100
distance: 100
...

Test 11

Verdict:

input
5 2 25 
3 4 

correct output
100

user output
5 2 25
{300, 400}
i: 0
speed: 100
distance: 100
...

Test 12

Verdict:

input
5 2 4 
0 4 

correct output
100

user output
5 2 4
{0, 400}
i: 0
speed: 200
distance: 200
...

Test 13

Verdict:

input
5 3 1 
1 3 4 

correct output
100

user output
5 3 1
{100, 300, 400}
i: 0
speed: 100
distance: 100
...

Test 14

Verdict:

input
5 5 23 
0 1 2 3 4 

correct output
100

user output
5 5 23
{0, 100, 200, 300, 400}
i: 0
speed: 200
distance: 200
...

Test 15

Verdict:

input
5 1 1 

correct output
100

user output
5 1 1
{400}
i: 0
speed: 100
distance: 100
...

Test 16

Verdict:

input
5 5 24 
0 1 2 3 4 

correct output
300

user output
5 5 24
{0, 100, 200, 300, 400}
i: 0
speed: 200
distance: 200
...

Test 17

Verdict:

input
5 0 5 

correct output
0

user output
5 0 5
set()
i: 0
speed: 100
distance: 100
...

Test 18

Verdict:

input
5 5 0 
0 1 2 3 4 

correct output
0

user output
5 5 0
{0, 100, 200, 300, 400}
0

Test 19

Verdict:

input
5 0 9 

correct output
400

user output
5 0 9
set()
i: 0
speed: 100
distance: 100
...

Test 20

Verdict:

input
10 6 30 
3 4 5 6 7 8 

correct output
200

user output
10 6 30
{300, 400, 500, 600, 700, 800}
i: 0
speed: 100
distance: 100
...

Test 21

Verdict:

input
10 4 50 
0 1 7 9 

correct output
100

user output
10 4 50
{0, 100, 700, 900}
i: 0
speed: 200
distance: 200
...

Test 22

Verdict:

input
10 4 9 
0 4 5 9 

correct output
200

user output
10 4 9
{0, 400, 500, 900}
i: 0
speed: 200
distance: 200
...

Test 23

Verdict:

input
10 6 3 
1 2 4 5 7 8 

correct output
400

user output
10 6 3
{100, 200, 400, 500, 700, 800}
i: 0
speed: 100
distance: 100
...

Test 24

Verdict:

input
10 10 45 
0 1 2 3 4 5 6 7 8 9 

correct output
0

user output
10 10 45
{0, 100, 200, 300, 400, 500, 6...

Test 25

Verdict:

input
10 2 2 
2 8 

correct output
200

user output
10 2 2
{200, 800}
i: 0
speed: 100
distance: 100
...

Test 26

Verdict:

input
10 9 48 
0 1 2 3 4 5 6 8 9 

correct output
600

user output
10 9 48
{0, 100, 200, 300, 400, 500, 6...

Test 27

Verdict:

input
10 0 11 

correct output
100

user output
10 0 11
set()
i: 0
speed: 100
distance: 100
...

Test 28

Verdict:

input
10 9 0 
0 2 3 4 5 6 7 8 9 

correct output
0

user output
10 9 0
{0, 200, 300, 400, 500, 600, 7...

Test 29

Verdict:

input
10 0 18 

correct output
800

user output
10 0 18
set()
i: 0
speed: 100
distance: 100
...

Test 30

Verdict:

input
100 55 297 
1 2 5 7 8 10 11 13 14 18 21 26...

correct output
6900

user output
100 55 297
{100, 200, 500, 700, 800, 1000...

Test 31

Verdict:

input
100 42 499 
0 2 3 8 9 12 14 18 19 20 22 23...

correct output
400

user output
100 42 499
{0, 200, 300, 800, 900, 1200, ...

Test 32

Verdict:

input
100 44 92 
2 6 7 9 10 11 12 13 15 17 18 2...

correct output
3200

user output
100 44 92
{200, 600, 700, 900, 1000, 110...

Test 33

Verdict:

input
100 55 35 
1 2 4 5 9 12 14 15 20 21 22 24...

correct output
5400

user output
100 55 35
{100, 200, 400, 500, 900, 1200...

Test 34

Verdict:

input
100 97 451 
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

correct output
8300

user output
100 97 451
{0, 100, 200, 300, 400, 500, 6...

Test 35

Verdict:

input
100 22 27 
8 18 20 24 29 35 36 39 44 48 5...

correct output
3200

user output
100 22 27
{800, 1800, 2000, 2400, 2900, ...

Test 36

Verdict:

input
100 90 474 
0 2 3 4 5 6 8 9 10 11 12 13 14...

correct output
1200

user output
100 90 474
{0, 200, 300, 400, 500, 600, 8...

Test 37

Verdict:

input
100 7 113 
30 31 43 45 72 77 97 

correct output
1900

user output
100 7 113
{3000, 3100, 4300, 4500, 7200,...

Test 38

Verdict:

input
100 88 5 
0 1 2 3 5 6 7 9 10 11 12 13 14...

correct output
900

user output
100 88 5
{0, 100, 200, 300, 500, 600, 7...

Test 39

Verdict:

input
100 1 182 
50 

correct output
8400

user output
100 1 182
{5000}
i: 0
speed: 100
distance: 100
...

Test 40

Verdict:

input
200 110 593 
2 3 4 7 11 12 14 17 19 20 21 2...

correct output
14100

user output
200 110 593
{200, 300, 400, 700, 1100, 120...

Test 41

Verdict:

input
200 83 998 
0 3 5 6 7 11 14 16 17 18 19 20...

correct output
19600

user output
200 83 998
{0, 300, 500, 600, 700, 1100, ...

Test 42

Verdict:

input
200 87 185 
5 13 15 16 19 21 23 25 26 29 3...

correct output
6600

user output
200 87 185
{500, 1300, 1500, 1600, 1900, ...

Test 43

Verdict:

input
200 110 70 
3 4 5 8 10 12 13 14 15 17 18 2...

correct output
11000

user output
200 110 70
{300, 400, 500, 800, 1000, 120...

Test 44

Verdict:

input
200 194 901 
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

correct output
16700

user output
200 194 901
{0, 100, 200, 300, 400, 500, 6...

Test 45

Verdict:

input
200 44 55 
2 16 17 18 22 23 31 37 40 41 4...

correct output
6800

user output
200 44 55
{200, 1600, 1700, 1800, 2200, ...

Test 46

Verdict:

input
200 179 948 
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

correct output
17200

user output
200 179 948
{0, 100, 200, 300, 400, 500, 6...

Test 47

Verdict:

input
200 15 227 
3 14 17 52 53 61 63 83 87 91 1...

correct output
4400

user output
200 15 227
{300, 1400, 1700, 5200, 5300, ...

Test 48

Verdict:

input
200 175 11 
0 1 2 4 5 6 7 8 9 10 11 12 13 ...

correct output
2100

user output
200 175 11
{0, 100, 200, 400, 500, 600, 7...

Test 49

Verdict:

input
200 2 364 
99 100 

correct output
16600

user output
200 2 364
{9900, 10000}
i: 0
speed: 100
distance: 100
...

Test 50

Verdict:

input
1000 549 2964 
0 4 9 11 12 13 15 16 18 19 20 ...

correct output
60800

user output
1000 549 2964
{0, 400, 900, 1100, 1200, 1300...

Test 51

Verdict:

input
1000 417 4986 
0 2 4 8 9 11 12 13 15 18 19 21...

correct output
6600

user output
1000 417 4986
{0, 200, 400, 800, 900, 1100, ...

Test 52

Verdict:

input
1000 436 925 
0 1 2 4 5 8 9 10 13 16 18 25 2...

correct output
31700

user output
1000 436 925
{0, 100, 200, 400, 500, 800, 9...

Test 53

Verdict:

input
1000 551 353 
0 2 4 6 9 12 13 18 20 21 22 23...

correct output
54500

user output
1000 551 353
{0, 200, 400, 600, 900, 1200, ...

Test 54

Verdict:

input
1000 967 4504 
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

correct output
83100

user output
1000 967 4504
{0, 100, 200, 300, 400, 500, 6...

Test 55

Verdict:

input
1000 222 275 
1 2 5 12 14 20 22 24 29 35 51 ...

correct output
33200

user output
1000 222 275
{100, 200, 500, 1200, 1400, 20...

Test 56

Verdict:

input
1000 893 4738 
0 2 3 4 5 7 8 10 11 12 13 14 1...

correct output
90500

user output
1000 893 4738
{0, 200, 300, 400, 500, 700, 8...

Test 57

Verdict:

input
1000 76 1136 
15 24 65 72 83 86 100 133 142 ...

correct output
22200

user output
1000 76 1136
{1500, 2400, 6500, 7200, 8300,...

Test 58

Verdict:

input
1000 874 55 
0 1 2 3 4 5 6 7 8 9 10 11 13 1...

correct output
10200

user output
1000 874 55
{0, 100, 200, 300, 400, 500, 6...

Test 59

Verdict:

input
1000 10 1822 
7 13 133 142 218 316 495 499 5...

correct output
84100

user output
1000 10 1822
{700, 1300, 13300, 14200, 2180...

Test 60

Verdict:

input
100000 54882 296454 
0 2 3 4 5 6 7 9 15 16 18 20 21...

correct output
5941200

user output
100000 54882 296454
{0, 200, 300, 400, 500, 600, 7...

Test 61

Verdict:

input
100000 41702 498646 
4 5 6 7 9 11 14 17 18 23 24 29...

correct output
755600

user output
100000 41702 498646
{400, 500, 600, 700, 900, 1100...

Test 62

Verdict:

input
100000 43600 92551 
2 4 7 10 12 17 18 30 34 35 36 ...

correct output
3319100

user output
100000 43600 92551
{200, 400, 700, 1000, 1200, 17...

Test 63

Verdict:

input
100000 55080 35366 
1 2 3 4 6 7 8 12 13 14 15 17 2...

correct output
5465700

user output
100000 55080 35366
{100, 200, 300, 400, 600, 700,...

Test 64

Verdict:

input
100000 96704 450359 
0 1 2 3 4 5 6 8 9 10 11 12 13 ...

correct output
8642700

user output
(empty)

Test 65

Verdict:

input
100000 22199 27593 
6 14 28 38 39 45 46 48 49 50 5...

correct output
3364900

user output
100000 22199 27593
{600, 1400, 2800, 3800, 3900, ...

Test 66

Verdict:

input
100000 89287 473789 
0 1 2 3 4 5 6 7 8 9 10 12 13 1...

correct output
9652600

user output
100000 89287 473789
{0, 100, 200, 300, 400, 500, 6...

Test 67

Verdict:

input
100000 7630 113681 
0 8 18 24 27 64 69 85 92 102 1...

correct output
2231400

user output
100000 7630 113681
{0, 800, 1800, 2400, 2700, 640...

Test 68

Verdict:

input
100000 87344 5557 
0 1 2 3 4 5 7 8 9 10 11 13 14 ...

correct output
1043700

user output
100000 87344 5557
{0, 100, 200, 300, 400, 500, 7...

Test 69

Verdict:

input
100000 1037 182250 
34 264 299 412 456 495 653 655...

correct output
8414700

user output
100000 1037 182250
{3400, 26400, 29900, 41200, 45...