Wario Kart I

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

if m > 0:
    boost = list(map(int, input().split()))
    boost_pos= set(a * 100 for a in boost)
else:
    boost_positions = set()

track_length = n * 100


def calculate_position(time_limit):
    if time_limit == 0:
        return 0
    
  
    if time_limit <= 2 * track_length // 100: 
        position = 0
        boost_rem = 0
        
        for t in range(time_limit):
            
            if boost_rem > 0:
                speed = 200
                boost_rem -= 1
            else:
                speed = 100
            
            
            position += speed
            position %= track_length
            
            
            if position in boost_positions and boost_rem == 0:
                boost_rem = 1
        
        return position
    

    seen = {}
    position = 0
    boost_rem = 0
    
    for t in range(time_limit):
        state = (position, boost_rem)
        
        if state in seen:
         
            cycle_start = seen[state]
            cycle_length = t - cycle_start
            
            if cycle_length > 0:
                remaining = time_limit - t
                full_cycles = remaining // cycle_length
                t += full_cycles * cycle_length
                
             
                for _ in range(time_limit - t):
                    if boost_rem > 0:
                        speed = 200
                        boost_rem -= 1
                    else:
                        speed = 100
                    
                    position += speed
                    position %= track_length
                    
                    if position in boost_positions and boost_rem == 0:
                        boost_rem = 1
                
                return position
        
        seen[state] = t
       
        if boost_rem > 0:
            speed = 200
            boost_rem -= 1
        else:
            speed = 100
        
        position += speed
        position %= track_length
        
        if position in boost_positions and boost_rem == 0:
            boost_rem = 1
    
    return position

print(calculate_position(k))
#The cars normally move at a speed of 100 m/s, but there are also m boost pads numbered 1,\,2,\,\dots,\,m; the i-th is located a_i \times 100 meters from the starting line. A boost pad doubles a car's speed for one second. While one boost is active, another cannot be picked up. The racing track is circular and has a length of n \times 100 meters. Calculate Maija's position from the starting line k seconds after the race started.
#Input
#The first line contains three integers: n,\,m,\,k.
#The second line contains m distinct integers: a_1,\,a_2,\,\dots,\,a_m.
# modify the logic to have specific integers

Test 1

Verdict: ACCEPTED

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 4

Verdict: ACCEPTED

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 13

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 14

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 15

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 16

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 21

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 22

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 23

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 24

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 25

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 26

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 31

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 32

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 33

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 34

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 35

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 36

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 37

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 38

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 39

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 40

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 41

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 42

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 43

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 44

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 45

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 46

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 47

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 48

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 49

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 50

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 51

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 52

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 53

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 54

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 55

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 56

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 57

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 58

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 59

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 60

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 61

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 62

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 63

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 64

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 65

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 66

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 67

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 68

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...

Test 69

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 90, in <module>
    print(...