Masala C

Xotira 16 MB Vaqt 1000 ms
14

Uchliklar 1

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

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


Kiruvchi ma'lumotlar:

Kirish faylida n(3n103)n ( 3 ≤ n ≤ 10^3 ) soni. Keyingi qatorda nn ta butun son massiv elemetlari kiritiladi. Massiv elementlari 10910^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