— Dark mode

Aalto Competitive Programming 2024 - wk3 - Mon

Wario kart I

  • Start: 2024-09-16 16:20:00
  • End: 2024-09-16 17:50:00
CSES - Aalto Competitive Programming 2024 - wk3 - Mon - Results
Submission details
Task:Wario kart I
Sender:louaha1
Submission time:2024-09-16 17:31:51 +0300
Language:Python2 (CPython2)
Status:READY
Result:
Test results
testverdicttime
#10.01 sdetails
#20.01 sdetails
#30.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails
#70.01 sdetails
#80.01 sdetails
#90.01 sdetails
#100.01 sdetails
#110.02 sdetails
#120.01 sdetails
#130.01 sdetails
#140.01 sdetails
#150.01 sdetails
#160.01 sdetails
#170.01 sdetails
#180.01 sdetails
#190.01 sdetails
#200.01 sdetails
#210.01 sdetails
#220.01 sdetails
#230.01 sdetails
#240.01 sdetails
#250.01 sdetails
#260.01 sdetails
#270.01 sdetails
#280.01 sdetails
#290.01 sdetails
#300.01 sdetails
#310.01 sdetails
#320.01 sdetails
#330.01 sdetails
#340.01 sdetails
#350.01 sdetails
#360.01 sdetails
#370.01 sdetails
#380.01 sdetails
#390.01 sdetails
#400.01 sdetails
#410.01 sdetails
#420.01 sdetails
#430.01 sdetails
#440.01 sdetails
#450.01 sdetails
#460.01 sdetails
#470.01 sdetails
#480.01 sdetails
#490.01 sdetails
#500.01 sdetails
#510.01 sdetails
#520.01 sdetails
#530.01 sdetails
#540.01 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.01 sdetails
#590.01 sdetails
#600.01 sdetails
#610.01 sdetails
#620.01 sdetails
#630.01 sdetails
#640.01 sdetails
#650.01 sdetails
#660.01 sdetails
#670.01 sdetails
#680.01 sdetails
#690.01 sdetails

Code

def wario_kart(n, m, k, boost_pads):
    # Convert boost pads to a set for O(1) lookups
    boost_pad_set = set(boost_pads)
    
    current_position = 0
    speed = 100
    track_length = n * 100
    
    # To handle large `k`, simulate until the speed changes
    time_remaining = k
    
    while time_remaining > 0:
        # Find the position on the track where Maija is
        position_on_track = (current_position // 100) % n
        
        if position_on_track in boost_pad_set:
            # Time Maija will be boosted
            boost_time = 1
            
            # Distance traveled with boosted speed
            distance_boosted = boost_time * 200
            
            # Remaining time after boost
            time_remaining -= boost_time
            current_position += distance_boosted
            speed = 200
            
            # Ensure position is within the circular track
            current_position %= track_length
        else:
            # If no boost pad, move at normal speed
            distance_normal = min(time_remaining, 1) * 100
            time_remaining -= 1
            current_position += distance_normal
            speed = 100
        
        # Ensure position is within the circular track
        current_position %= track_length
    
    return current_position

# Reading input
n, m, k = map(int, input().split())
boost_pads = list(map(int, input().split())) if m > 0 else []

# Calculate and print the result
print(wario_kart(n, m, k, boost_pads))

Test details

Test 1

Verdict:

input
1 0 1 
view save

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 2

Verdict:

input
1 1 4 
0 
view save

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 3

Verdict:

input
2 1 9 
0 
view save

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 4

Verdict:

input
3 0 7 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 5

Verdict:

input
3 2 14 
0 2 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 6

Verdict:

input
3 2 9 
1 2 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 7

Verdict:

input
4 4 19 
0 1 2 3 
view save

correct output
200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 8

Verdict:

input
4 1 18 
0 
view save

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 9

Verdict:

input
4 4 9 
0 1 2 3 
view save

correct output
200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 10

Verdict:

input
5 3 15 
2 3 4 
view save

correct output
400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 11

Verdict:

input
5 2 25 
3 4 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 12

Verdict:

input
5 2 4 
0 4 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 13

Verdict:

input
5 3 1 
1 3 4 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 14

Verdict:

input
5 5 23 
0 1 2 3 4 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 15

Verdict:

input
5 1 1 
4 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 16

Verdict:

input
5 5 24 
0 1 2 3 4 
view save

correct output
300
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 17

Verdict:

input
5 0 5 
view save

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 18

Verdict:

input
5 5 0 
0 1 2 3 4 
view save

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 19

Verdict:

input
5 0 9 
view save

correct output
400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 20

Verdict:

input
10 6 30 
3 4 5 6 7 8 
view save

correct output
200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 21

Verdict:

input
10 4 50 
0 1 7 9 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 22

Verdict:

input
10 4 9 
0 4 5 9 
view save

correct output
200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 23

Verdict:

input
10 6 3 
1 2 4 5 7 8 
view save

correct output
400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 24

Verdict:

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

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 25

Verdict:

input
10 2 2 
2 8 
view save

correct output
200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 26

Verdict:

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

correct output
600
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 27

Verdict:

input
10 0 11 
view save

correct output
100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 28

Verdict:

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

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 29

Verdict:

input
10 0 18 
view save

correct output
800
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 30

Verdict:

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

correct output
6900
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 31

Verdict:

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

correct output
400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 32

Verdict:

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

correct output
3200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 33

Verdict:

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

correct output
5400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 34

Verdict:

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

correct output
8300
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 35

Verdict:

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

correct output
3200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 36

Verdict:

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

correct output
1200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 37

Verdict:

input
100 7 113 
30 31 43 45 72 77 97 
view save

correct output
1900
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 38

Verdict:

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

correct output
900
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 39

Verdict:

input
100 1 182 
50 
view save

correct output
8400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 40

Verdict:

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

correct output
14100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 41

Verdict:

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

correct output
19600
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 42

Verdict:

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

correct output
6600
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 43

Verdict:

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

correct output
11000
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 44

Verdict:

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

correct output
16700
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 45

Verdict:

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

correct output
6800
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 46

Verdict:

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

correct output
17200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 47

Verdict:

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

correct output
4400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 48

Verdict:

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

correct output
2100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 49

Verdict:

input
200 2 364 
99 100 
view save

correct output
16600
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 50

Verdict:

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

correct output
60800
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 51

Verdict:

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

correct output
6600
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 52

Verdict:

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

correct output
31700
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 53

Verdict:

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

correct output
54500
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 54

Verdict:

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

correct output
83100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 55

Verdict:

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

correct output
33200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 56

Verdict:

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

correct output
90500
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 57

Verdict:

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

correct output
22200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 58

Verdict:

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

correct output
10200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 59

Verdict:

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

correct output
84100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 60

Verdict:

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

correct output
5941200
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 61

Verdict:

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

correct output
755600
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 62

Verdict:

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

correct output
3319100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 63

Verdict:

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

correct output
5465700
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 64

Verdict:

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

correct output
8642700
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 65

Verdict:

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

correct output
3364900
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 66

Verdict:

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

correct output
9652600
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 67

Verdict:

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

correct output
2231400
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 68

Verdict:

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

correct output
1043700
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Test 69

Verdict:

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

correct output
8414700
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    n, m,...

Tasks

A Wario kart IB Maximum sumC Wheel of fortuneD Particle accelerator

Submissions (louaha1)

2024-09-16 17:33:02 2024-09-16 17:31:51 2024-09-16 17:30:35 2024-09-16 17:24:37 2024-09-16 17:04:20