Masala #ZKDZMRVLH5

Va nihoyat eng kutilgan lahza — musobaqa bo'yicha yakuniy tahlillar vaqti keldi! GCG jamoasi uchun muhimi nafaqat qizlarning to'plagan umumiy ballari, balki ularning bilim olishdagi "o'sish sur'ati" hisoblanadi.

Tashkilotchilarda qatnashchilardan birining kunlik ishlangan masalalari bo'yicha to'plagan ballari yozilgan uzun qaydnomasi mavjud. Sizning maqsadingiz bu massivni tahlil qilib, uzluksiz ravishda faqat o'sib boradigan eng uzun qismning uzunligini topishdan iborat.

Bunda "uzluksiz o'sib borish" deb, ketma-ketlikdagi har bir keyingi kunning bali o'zidan oldingi kunning balidan qat'iy kattaroq bo'lgan, uzilishsiz davom etgan kunlar davri tushuniladi.

Misol uchun, agar qizning natijalari [5, 4, 6, 8, 15, 3, 7] ko'rinishida bo'lsa, bu yerda eng katta o'sish qismi 4, 6, 8, 15 sonlari hisoblanadi. Bu davrda uning bali o'zaro to'xtamasdan o'sib borgan va bu ketma-ketlikning davomiyligi (maksimal uzunligi) 4 ni tashkil etadi. Agar massiv [10, 10, 10] bo'lsa, o'sish yo'q, va uzunlik 1 deb olinadi.

Ushbu mantiqiy muammoni hal qiluvchi dastur tuzing! GCG jamoasining kelajakdagi chempionini mana shunday teran tahlillar yordamida aniqlaysiz!

Birinchi qatorda kunlar soni N (massiv uzunligi). Ikkinchi qatorda esa N ta butun son — qizning har kungi to'plagan ballari.

Massivdagi qat'iy o'sib boruvchi eng uzun uzluksiz qismning maksimal uzunligi.