Muallif: __thecrash__
C. Energiya minorasi
Vaqt limiti: 1000 ms Xotira limiti: 128 mb
Kosmik akademiyaning energiya minorasida \(n\) ta quvvat generatori qatorga tizilgan, ularning quvvatlari \(a_1, a_2, \dots, a_n\) massivida berilgan.
Minora barqaror ishlashi uchun unda ketma-ket joylashgan, quvvati qat'iy o'sib boruvchi (\(a_i < a_{i+1} < \dots\)) eng uzun generatorlar zanjirini topish kerak.
Sizning vazifangiz — minoradagi shunday eng uzun o'suvchi zanjirning uzunligini aniqlashdan iborat.
Kiruvchi ma'lumotlar
Birinchi qatorda yagona butun son \(n\) (\(1 \le n \le 2 \cdot 10^5\)) — generatorlar soni beriladi.
Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)) — massiv elementlari beriladi.
Chiquvchi ma'lumotlar
Yagona qatorda — eng uzun ketma-ket o'suvchi zanjirning uzunligini chop eting.
Misollar
| # | Input.txt | Output.txt |
|---|---|---|
1 |
6 2 5 1 4 9 5 |
3 |
2 |
5 5 4 3 2 1 |
1 |