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

2s

512MB

1300

0%

Sorting and Searching

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

Эх сурвалж: cses.fi

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

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

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

Оролт1

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

Гаралт1

0.1 / 64 KiB

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