~/algor $ cat masalalar/minmax-34-maksimumning-eng-uzun-qatori
Minmax-37
Maksimumning eng uzun qatori
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
57%
Natural son $N$ va $N$ ta butun son berilgan. Faqat eng katta qiymatga teng elementlardan iborat, yonma-yon turgan elementlar bo'lagining eng katta uzunligini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $N$. Keyingi qatorda $N$ ta butun son $A_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son.
Izoh
$1 \le N \le 10^{5}$
$-10^{9} \le A_{i} \le 10^{9}$
Misollar
Kirish #1
9 5 7 7 2 7 7 7 1 7
Chiqish #1
3
Kirish #2
4 -1 3 -1 2
Chiqish #2
1