Submission #1255325

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255325		tgirolami09	Infinite Race (EGOI24_infiniterace2)	Pypy 3	100 / 100	214 ms	54716 KiB

Main

nbParti = int(input())
nbActions = int(input())
personIsInFront = [True for i in range(nbParti+1)]
lastCyclePassedPerson = [-1 for i in range(nbParti+1)]
nbCycles = 0
for i in range(nbActions):
  action = int(input())
  #Overtake
  if (action > 0):
    #Passing person that was already passed in the current cycle
    if (personIsInFront[action] == False and lastCyclePassedPerson[action] == nbCycles):
      nbCycles += 1
    personIsInFront[action] = False
    lastCyclePassedPerson[action] = nbCycles
  #Got overtaken
  else:
    personIsInFront[abs(action)] = True
print(nbCycles)

Compilation message (stdout)

Compiling 'Main.py'...

=======
  adding: __main__.pyc (deflated 40%)

=======

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