K Subset Sums II

题目描述

给定一个含有 $n$ 个整数的数组。考虑所有恰有 $m$ 个元素的子集的和，共有 \binom{n}{m} 个这样的子集。 你的任务是找出其中最小的 $k$ 个子集和。

输入格式

第一行有三个整数 $n, m$ 和 $k$：数组的大小、子集的大小以及要输出的子集和的个数 $k$。 下一行有 $n$ 个整数 $x_1, x_2,$$\dots,$ $x_n$：数组的元素。

输出格式

输出 $k$ 个整数：按递增顺序给出最小的 $k$ 个子集和。

5 3 9
-3 1 5 2 0

-2 -1 0 2 3 3 4 6 7

提示

$1 \le m < n \le 2 \cdot 10^5$ $1 \le k \le \min\left(\binom{n}{m}, 2 \cdot 10^5\right)$ $-10^9 \le x_i \le 10^9$

标签: CSES3109|附加题2

来源

CSES3109|附加题2