Sous-suite de nombres consécutifs – Qualification 2004

Énoncé¶

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

Entrée¶

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.

Contraintes¶

• $1 \le N \le 10\,000$