7435. K 个子集和 I (K Subset Sums I)
时间限制：1000 MS 内存限制：512 MB
题目描述
# K 个子集和 I (K Subset Sums I) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给你一个包含 $n$ 个整数的数组。考虑该数组所有 $2^n$ 个子集的元素和（包括和为零的空子集）。 您的任务是求出前 $k$ 个最小的子集和。 ## 输入格式 第一行包含两个整数 $n$ 和 $k$：数组的大小以及需要求出的子集和的数量 $k$。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$：数组中的元素。 ## 输出格式 输出 $k$ 个整数：按单调不减顺序排列的前 $k$ 个最小子集和。 ## 输入输出样例 ### 输入 #1 ```text 4 9 1 6 3 -3 ``` ### 输出 #1 ```text -3 -2 0 0 1 1 3 3 4 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $1 \le k \le \min(2^n, 2 \cdot 10^5)$ - $-10^9 \le x_i \le 10^9$