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

2s

512MB

2341

0%

Additional Problems II

$n$ бүхэл тоотой массив өгөгдөнө. Яг $m$ элементтэй массивын бүх $\binom{n}{m}$ дэд олонлогийн нийлбэрийг авч үз.

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

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

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

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

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

Оролт1

5 3 9
-3 1 5 2 0

Гаралт1

-2 -1 0 2 3 3 4 6 7

0.1 / 64 KiB

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