Qiyindpsearcharrays
Eng uzun oʻsuvchi qism ketma-ketlik
Vaqt chegarasi 2 s · Xotira 64 MBQabul: —Yechganlar: 0
Shart
Birinchi qatorda n soni, ikkinchi qatorda n ta butun son berilgan. Qatʼiy oʻsuvchi eng uzun qism ketma-ketlik uzunligini chiqaring. Qism ketma-ketlik elementlari massivda ketma-ket turishi shart emas, lekin tartibi saqlanadi.
Misollar
Misol 1
Kirish
6 5 2 8 6 3 6
Chiqish
3
Misol 2
Kirish
8 10 9 2 5 3 7 101 18
Chiqish
4
Cheklovlar
- 1 ≤ n ≤ 10^5
- -10^9 ≤ a_i ≤ 10^9