Массивын дэд хэсгийн хамгийн их нийлбэр

2s

512MB

1062

0%

Sorting and Searching

$n$ бүхэл тоо бүхий массив өгөгдөв; утгуудын нийлбэр нь хамгийн их байх залгаа, хоосон бус дэд хэсгийг ол.

Эхний мөрөнд бүхэл тоо $n$ байна: массивын хэмжээ.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ байна: массивын утгууд.

Нэг бүхэл тоо хэвлэ: массивын дэд хэсгийн хамгийн их нийлбэр.

Оролт1

8
-1 3 -2 5 3 -5 2 2

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...