Qcm Prologin 2004 - Sous-suite de nombres consécutifs

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

100 ms

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

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

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.

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.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

10
-5 5 6 -2 -1 0 1 2 4 5

5