Exercice : La plus longue séquence de nombres croissants ?

Certains élèves (et étudiants aussi) ont trouvé cet exercice "difficile" ...

Il s'agit de remplir aléatoirement un tableau de n entiers (0<n<100) de l'intervalle [a, b] tels que a < b, puis déterminer et afficher la séquence la plus longue de nombres placés dans l'ordre croissant.


Exemple:

[a, b] = [0, 10]

T = (1,4,3,4,4,3,5,7,5,9,0,1,2,4,6,7,8,9,9,7,6,3)

La plus longue séquence est : S = (0,1,2,4,6,7,8,9,9)

Bon courage !