nbGrenouilles numérotées de 1 à nbGrenouilles sont placées sur une ligne de départ. À chaque tour, on vous indique le numéro de la seule grenouille qui va sauter lors de ce tour, et la distance qu'elle va parcourir en direction de la ligne d'arrivée.

Écrivez un programme qui détermine laquelle des grenouilles a été strictement en tête de la course au début du plus grand nombre de tours. Notez que comme on s'intéresse à qui est en tête au début de chaque tour, le bond du dernier tour ne sert à rien car même si la grenouille concernée passe en tête, la course est finie (il est purement honorifique selon la tradition algoréenne).

• 1 <= nbGrenouilles <= 100
• 1 <= nbTours <= 1000
• 1 <= distanceSaut_i <= 100

La première ligne de l'entrée contient un entier, le nombre de grenouilles nbGrenouilles qui participent à la course. Les grenouilles sont numérotées de 1 à nbGrenouilles.

La deuxième ligne de l'entrée contient le nombre de tours nbTours de la course.

Chacune des nbTours lignes suivantes décrit un tour par deux entiers séparés par un espace. Le premier entier est le numéro de la grenouille qui saute à ce tour, et le deuxième, est la distance parcourue par la grenouille lors de ce saut.

Vous devez afficher un entier sur la sortie : le numéro de la grenouille qui a été strictement en tête au début du plus grand nombre de tours. En cas d'égalité entre plusieurs grenouilles, choisissez celle dont le numéro est le plus petit.

nbGrenouille = int(input())
nbTour = int(input())
restDistance = [0] * (nbGrenouille + 1)
nbTourPremier = [0] * (nbGrenouille + 1)
a = 0
indice = 1
maxx = 0

def seulPremier(a, restDistance):
   for loop in range(1, len(restDistance)):
      if restDistance[loop] == max(restDistance):
         a = a + 1
   return a

for loop in range(nbTour):
   maxx = max(restDistance)
   idGrenouille, distance = map(int, input().split(" "))
   restDistance[idGrenouille] = restDistance[idGrenouille] + distance
   if seulPremier(a, restDistance) == 1:
      a = 0
      while restDistance[indice] != max(restDistance):
         indice = indice + 1
      nbTourPremier[indice] = nbTourPremier[indice] + 1
   indice = 1

while nbTourPremier[indice] != max(nbTourPremier):
   indice = indice + 1

print(indice)

Merci par avance, bonne journée.

Florian.