Masala #GA4BGKN14E

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Geometrik Progressiya

Sizga \(n\) musbat sonlardan iborat massiv berilgan: \(a[1], a[2], ..., a[n]\). Sizning vazifangiz ushbu ketma-ketlikdan elementlarni tanlab, bir xil songa ko'payib boruvchi bo'lgan maksimal uzunlikdagi ketma-ketlikning uzunligini topish.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) (1 ≤ n ≤ 100) — elementlar soni.

Ikkinchi qatorda \(n\) ta son: \(a[1], a[2], ..., a[n]\) (1 ≤ a[i] ≤ 10⁵).


Chiquvchi ma'lumotlar:

Masala javobi.


Misollar
# input.txt output.txt
1
7
1 3 2 6 7 9 2
3
Izoh:

Masalan, 1-testda [1,3,2,6,7,9,2] massivida eng uzun Geometrik Progressiya bo'lgan massiv: [1,3,9] va bu massivning uzunligi: 3.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin