~/algor $ cat masalalar/minmax-37-uchta-eng-katta-yigindisi
Minmax-35
Uchta eng katta son yig'indisi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
51%
Natural son $N$ va $N$ ta butun son berilgan. Ketma-ketlikdan har xil o'rinlardagi uchta elementni shunday tanlangki, ularning yig'indisi eng katta bo'lsin. Shu yig'indini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $N$. Keyingi qatorda $N$ ta butun son $A_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son.
Izoh
$3 \le N \le 10^{5}$
$-10^{9} \le A_{i} \le 10^{9}$
Misollar
Kirish #1
6 4 9 1 7 9 3
Chiqish #1
25
Kirish #2
3 -2 -5 -1
Chiqish #2
-8