Vantardise – Qualification 2014

Level 1

É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.

planet.png

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 L1, …, LN 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 <= Li < N

Runtime constraints

Maximum memory usage
5000 kilobytes
Maximum execution time
500 milliseconds

Input/output samples

Sample input
10
0 3 4 0 0 0 0 3 0 0
Sample output
4
Note

Cette planète correspond à l'illustration ci-dessus.

Sample input
6
2 1 0 2 4 4
Sample output
4

Submit your solution

You have to register or log in to be able to submit your solution.