Ən Uzun Artan Alt-Ardıcıllıq
Orta
Dynamic ProgrammingBinary Search
3000 ms
256 MB
Tam ədəd massivində ciddi artan ən uzun alt-ardıcıllığın uzunluğunu tapın (elementlər ardıcıl olmaya bilər).
Giriş verilənləri
Birinci sətirdə n. İkinci sətirdə n tam ədəd.
Çıxış verilənləri
Ən uzun artan alt-ardıcıllığın uzunluğunu çap edin.
1Nümunə 1:
Giriş:
8
10 9 2 5 3 7 101 18
Çıxış:
4
İzah:[2,3,7,101] → uzunluq 4
2Nümunə 2:
Giriş:
1
7
Çıxış:
1
İzah:tək element → uzunluq 1
Məhdudiyyətlər
1 ≤ n ≤ 2500
-10^9 ≤ dəyərlər ≤ 10^9
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
8
10 9 2 5 3 7 101 18
Çıxış:
4