Sottosequenze
Problem
Data una sequenza, vuoi trovare la lunghezza del più grande crescente
sottosequenze.
Input
La prima riga del file di input contiene il numero N - la lunghezza della sequenza
(1 <= N <= 1000). La seconda riga contiene la sequenza stessa
(separati da spazio). I numeri di sequenza sono numeri interi,
modulo non superiore a 10000.
Uscita
Nel file di output, vuoi visualizzare la lunghezza massima dell'aumento
sottosequenze.
| Input |
Uscita |
|
6
3 29 5 5 28 6
|
3 |