Sous-suite de nombres consécutifs – Qualification 2004

Level 2

ENONCE

Écrire une fonction qui prend en argument un tableau d'entiers, et qui retourne la longueur de la zone la plus grande de ce tableau, qui ne contienne que des nombres consécutifs, dans l'ordre croissant.

CONTRAINTES

  • 1 \<= N \<= 10000, où N est le nombre d'éléments du tableau.

ENTREE

Vous devez lire deux lignes sur l'entrée standard :

  • La première ligne contient N, le nombre d'éléments du tableau.

  • La deuxième ligne contient N entiers, séparés par des espaces : les éléments du tableau.

SORTIE

Vous devez écrire un entier sur la sortie standard : le nombre d'éléments du plus long sous-tableau ne contenant que des nombres consécutifs, dans l'ordre croissant.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
10
-5 5 6 -2 -1 0 1 2 4 5
Sample output
5

Submit your solution

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