Masala D
Geometrik Progressiya
Sizga musbat sonlardan iborat massiv berilgan: . Sizning vazifangiz ushbu ketma-ketlikdan elementlarni tanlab, bir xil songa ko'payib boruvchi bo'lgan maksimal uzunlikdagi ketma-ketlikning uzunligini topish.
Birinchi qatorda (1 ≤ n ≤ 100) — elementlar soni.
Ikkinchi qatorda ta son: (1 ≤ a[i] ≤ 10⁵).
Masala javobi.
# | input.txt | output.txt |
---|---|---|
1 |
7 1 3 2 6 7 9 2 |
3 |
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.