Sous-suite croissante

Dans cet exercice, vous devez extraire une sous-suite d'une suite donnée. La sous-suite extraite doit être croissante (pas forcément strictement) et doit être de longueur maximale.

Par exemple, si la suite donnée en entrée est :

        (3 ,1 , 12 , 2, 7, -6, 11)
        
Alors, la seule réponse possible est 1,2,7,11.

La sous-suite extraite 1,7,-6, par exemple, n'est pas croissante. La sous-suite extraite 3,7,11 est bien croissante, mais elle n'est pas de longueur maximum.

Type de retour

Une séquence de nombres entiers

Entrée du problème

(-27, 22, -1, 18, -35, -26, -38, 26, 39, 33, -1, -7, -14, -7, -3, 33, -37, 40, -21, -4, -37, -17, -23, 11, -31, 39, -2, -18, 9, -7, 15, -8, 0, -25, 12, 29, -35, -1, 15, 35, -5, 16, 36, -17, 36, 30, -17, -19, 7, 34, -37, 31, 6, 29, 2, -29, 18, 16, -13, -28, -29, 33, 14, 38, -26, 27, 0, -28, -10, 11, -22, 9, 0, -12, 22, -4, -16, 0, 20, 10, -16, -27, -18, 31, 11, -39, 4, 25)

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis