Lepi podnizovi
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,5 s | 64 Mb | standardni izlaz | standardni ulaz |
Dat je niz A dužine N. Za podniz (a[i], a[i+1],..., a [j]) = a [i, j], gde je i < j, kažemo da je lep ukoliko važi:
- a [i] <= a [j]
- a [i] <= a [k] <= a [j], za svako k iz [i, j]
Napisati program koji nalazi najduži lepi podniz za dati niz prirodnih brojeva.
U prvom redu ulaza se nalazi prirodni broj N koji predstavlja dužinu niza. U narednih N redova se nalazi po jedan prirodan broj - elementi datog niza.
U prvom i jedinom redu štampati dužinu najdužeg lepog podniza.
- 2 <= N <= 10^6
- 0 <= a [i] <= 2 * 10^9, za i iz [1, n]
Ulaz
izlaz
6
1
3
4
2
5
0
5
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.