Sous-séquences
Problem
Étant donné une séquence, vous voulez trouver la longueur de la plus grande augmentation
sous-séquences.
Entrée
La première ligne du fichier d'entrée contient le nombre N - la longueur de la séquence
(1 <= N <= 1000). La deuxième ligne contient la séquence elle-même
(séparés par un espace). Les numéros de séquence sont des nombres entiers,
modulo ne dépassant pas 10 000.
Sortie
Dans le fichier de sortie, vous souhaitez afficher la plus grande longueur de l'augmentation
sous-séquences.
;
| Entrée |
Sortie |
6
3 29 5 5 28 6
3 |