Vantardise – Qualification 2014

Énoncé¶

L'entreprise de plomberie de Joseph Marchand, Super Marchand Brothers, a un succès fou : elle est à l'origine du premier réseau de transport par tuyaux. La circonférence de la planète est découpée en N cases (numérotées de 1 à N), et chacune d'entre elles contient un tuyau permettant d'avancer d'un certain nombre de cases.

Luigi, le frère artisan de Joseph Marchand, se vante d'avoir construit le plus long tuyau du monde. Cherchant à le rendre vert, vous décidez de vérifier ses dires en déterminant le plus long tuyau du réseau de transport.

On vous donne une liste de nombres représentant le nombre de cases que vous fait gagner chaque tuyau, écrivez une fonction qui renvoie la longueur du tuyau faisant avancer le plus de cases.

Entrée¶

L'entrée comprendra :

• un nombre N, le nombre de tuyaux mesurés ;
• sur la ligne suivante, N nombres L₁, …, L_N représentant la longueur de chaque tuyau.

Sortie¶

Vous afficherez en sortie :

• la longueur du plus long tuyau mesuré.

Contraintes¶

• 1 <= N <= 100 000
• 0 <= L_i < N