K Дэд Олонлогийн Нийлбэр I

2s

512MB

2331

0%

Additional Problems II

$n$ бүхэл тоотой массив өгөгдөнө. Массивын бүх $2^n$ дэд олонлогийн нийлбэрийг авч үз (нийлбэр нь тэгтэй тэнцүү хоосон дэд олонлогийг оруулаад).

$k$ хамгийн бага дэд олонлогийн нийлбэрийг ол.

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

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

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

Оролт1

4 9
1 6 3 -3

Гаралт1

-3 -2 0 0 1 1 3 3 4

0.1 / 64 KiB

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