7436. K 个子集和 II (K Subset Sums II)
时间限制：1000 MS 内存限制：512 MB
题目描述
# K 个子集和 II (K Subset Sums II) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给你一个包含 $n$ 个整数的数组。考虑该数组所有大小恰好为 $m$ 的 $\binom{n}{m}$ 个子集的元素和。 您的任务是求出前 $k$ 个最小的子集和。 ## 输入格式 第一行包含三个整数 $n$、$m$ 和 $k$：数组的大小、子集的大小以及需要求出的子集和的数量 $k$。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$：数组中的元素。 ## 输出格式 输出 $k$ 个整数：按单调不减顺序排列的前 $k$ 个最小子集和。 ## 输入输出样例 ### 输入 #1 ```text 5 3 9 -3 1 5 2 0 ``` ### 输出 #1 ```text -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$