K Subset Sums I

题目描述

给定一个由 n 个整数组成的数组。考虑该数组所有 $2^n$ 个子集的和（包括和为零的空子集）。 你的任务是找出 k 个最小的子集和。

输入格式

第一行包含两个整数 n 和 k：数组的大小和子集和的个数 k。 下一行包含 n 个整数 $x_1, x_2,\dots, x_n$：数组的元素。

输出格式

输出 k 个整数：按升序排列的 k 个最小子集和。

4 9
1 6 3 -3

-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$

标签: CSES3108|附加题2

来源

CSES3108|附加题2