Masala #TI09EMRVMF
Maksimal ko'paytma
Sizga uzunligi \(N\)ga teng \(A\) massiv berilgan. \(1 \le i < j \le N\) bo'lgan indekslar uchun \(A[i] \times A[j]\) ko'paytmaning maksimal qiymatini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(N\) butun son beriladi \((2 \le N \le 10^5)\).
Ikkinchi qatorda \(N\)ta butun son - \(A_1, A_2, ..., A_N\) beriladi \((-10^9 \le A_i \le 10^9)\).
Chiquvchi ma'lumotlar:
Bitta qatorda ko'paytmaning maksimal qiymatini chiqaring.
E'tibor bering, javob 32 bitlik butun son tipiga sig'masligi mumkin. C++da long long ishlatish tavsiya etiladi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 -8 6 0 4 -2 8 |
48 |
| 2 |
2 -10 10 |
-100 |
Izoh:
Birinchi testda \(A_2 \times A_6 = 6 \times 8 = 48\).
Ikkinchi testda yagona variant \(A_1 \times A_2 = (-10) \times 10 = -100\)
Telegram kanalimizga obuna bo'ling