购物
题目描述
商店里有N
件唯一性商品,每件商品有一个价格,第i
件商品的价格是a[i]
。一个购买方案可以是从N
件商品种选择任意件进行购买(至少一件),花费即价格之和。
现在你需要求出所有购买方案中花费前K
小的方案,输出这些方案的花费。
当两个方案选择的商品集合至少有一件不同,视为不同方案,因此可能存在两个方案花费相同。
输入描述
第一行包含两个整数N,K
,整数之间通过空格隔开,分别表示商品的个数、需要求得的花费个数。取值范围是1 < N < 10000、1 <= K <= min(2^N-1, 100000)
第二行包含N
个整数a1,a2,...,an
,整数之间通过空格隔开。表示N
件商品的价格,其中1 <= a1 <= a2 <= … <= an <= 10000。
输出描述
按花费从小到大的顺序依次输出K
行,一行一个整数。表示花费前K
小的购买方案的花费。
示例描述
示例一
输入:
<