Массивыг хуваах

2s

512MB

1282

0%

Sorting and Searching

$n$ эерэг бүхэл тоо бүхий массив өгөгдсөн.

Массивыг $k$ дэд хэсэгт хуваагаад дэд хэсгийн нийлбэрийн хамгийн их утга аль болох бага байхаар болго.

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

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

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

Оролт1

5 3
2 4 7 3 5

Гаралт1

0.1 / 64 KiB

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