Masala #0507

Xotira 16 MB Vaqt 1000 ms
14

Uchliklar 1

Uzunligi \(n\) ga teng massiv beriladi. \(i < j < k\) va \(a[i] < a[j] < a[k]\) shartni qanoatlantiradigan \(\text{max} ( a[i] + a[j] + a[k] )\) ni toping.

Masalan \(n = 6\) boʻlganda , \(A= \{ 3 , 7 , 4 , 2 , 9 , 2 \}\), \(\text{max} ( 9 + 7 + 3 ) = 19\)


Kiruvchi ma'lumotlar:

Kirish faylida \(n ( 3 ≤ n ≤ 10^3 )\) soni. Keyingi qatorda \(n\) ta butun son massiv elemetlari kiritiladi. Massiv elementlari \(10^9\) dan oshmasligi kafolatlanadi.


Chiquvchi ma'lumotlar:

Yagona butun son maksimal uchlikni chop eting


Misollar
# input.txt output.txt
1
4
2 3 1 5
10