Submission #1043193

#	Time	Username	Problem	Language	Result	Execution time	Memory
1043193		model_code	Infinite Race (EGOI24_infiniterace2)	Pypy 3	100 / 100	236 ms	36048 KiB

Main

N = int(input())
Q = int(input())

lap = 0
last = {}

for _ in range(Q):
    x = int(input())
    if x > 0:
        if x in last:
            if last[x] == lap:
                lap += 1
        last[x] = lap
    elif -x in last:
        del last[-x]

print(lap)

• Subtask 1: 29 / 29
• Subtask 2: 34 / 34
• Subtask 3: 22 / 22
• Subtask 4: 15 / 15