Masala #HTMYQW91OA
Super Uzun O‘suvchi Ketma-ketlik!
Tasavvur qiling, sizda qiziqarli raqamlar ketma-ketligi bor: n ta butun sonli a massivi. Sizning sarguzashtingiz: ana shu massivda tartibni buzmasdan, eng uzun o‘suvchi (ya’ni, har bir keyingi son avvalgisidan katta) ketma-ketlikni topish!
Bu ketma-ketlik uchun massiv elementlaridan istalangini tanlash mumkin, lekin tanlangan sonlar o‘zaro massivdagi dastlabki tartibni saqlashi shart.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(1 \le n \le 10^5\) – massiv elementlari soni.
Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \ldots, a_n\) (\(|a_i| \le 10^9\))
Chiquvchi ma'lumotlar:
Faqat bitta butun son — eng uzun o‘suvchi ketma-ketlikning uzunligi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 523 53 799 286 |
2 |
| 2 |
2 678 67 |
1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling