Wario Kart I

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

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

tr_len = n * 100


pos = 0
boost_rem = 0
seen = {}

max_c_check = min(k, 2 * tr_len)

for t in range(max_c_check):
    state = (pos, boost_rem)
    
    if state in seen:
       
        c_start = seen[state]
        c_len = t - c_start
        
        if c_len > 0:
          
            rem_time = k - t
            full_cs = rem_time // c_len
            rem_steps = rem_time % c_len
            
           
            for _ in range(rem_steps):
                if boost_rem > 0:
                    speed = 200
                    boost_rem -= 1
                else:
                    speed = 100
                
                pos += speed
                pos %= tr_len
                
                if pos in boost_pos and boost_rem == 0:
                    boost_rem = 1
            
            print(pos)
            exit()
    
    seen[state] = t

    if boost_rem > 0:
        speed = 200
        boost_rem -= 1
    else:
        speed = 100
    
    pos += speed
    pos %= tr_len
    
    if pos in boost_pos and boost_rem == 0:
        boost_rem = 1

print(pos)
#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 tr is circular and has a len of n \times 100 meters. Calculate Maija's pos 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: RUNTIME ERROR

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

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: RUNTIME ERROR

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

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: RUNTIME ERROR

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

Test 18

Verdict: ACCEPTED

Test 19

Verdict: RUNTIME ERROR

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

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: ACCEPTED

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: ACCEPTED

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: RUNTIME ERROR

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

Test 28

Verdict: ACCEPTED

Test 29

Verdict: RUNTIME ERROR

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

Test 30

Verdict: ACCEPTED

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: WRONG ANSWER

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: ACCEPTED

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: ACCEPTED

Test 58

Verdict: ACCEPTED

Test 59

Verdict: ACCEPTED

Test 60

Verdict: WRONG ANSWER

Test 61

Verdict: ACCEPTED

Test 62

Verdict: ACCEPTED

Test 63

Verdict: ACCEPTED

Test 64

Verdict: WRONG ANSWER

Test 65

Verdict: ACCEPTED

Test 66

Verdict: WRONG ANSWER

Test 67

Verdict: WRONG ANSWER

Test 68

Verdict: ACCEPTED

Test 69

Verdict: ACCEPTED