大盗

TimeLimit:5000MS  MemoryLimit:512MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

一个小偷来到一家商店。


像往常一样,他随身带着他的幸运背包。 背包可以装k个物体。 商店里有 n 种产品,每种产品有无数种。 一种产品 i 的成本是 ai。


小偷很贪心,所以他会拿走恰好k个产品(有些种类可能会拿走几种产品)。


找出小偷可以偷入背包的产品的所有可能总成本。


Input

第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 1000)——产品种类的数量和小偷要拿走的产品数量。


第二行包含 n 个整数 ai (1 ≤ ai ≤ 1000) — 从 1 到 n 种类的产品成本。


Output

打印唯一一行,其中包含被盗产品的所有可能总成本,以空格分隔。 数字应按升序打印。

SampleInput 1
3 2
1 2 3
SampleOutput 1
2 3 4 5 6
SampleInput 2
5 5
1 1 1 1 1
SampleOutput 2
5
SampleInput 3
3 3
3 5 11
SampleOutput 3
9 11 13 15 17 19 21 25 27 33
Submit
题目统计信息详细
总AC数7
通过人数6
尝试人数7
总提交量14
AC率42.86%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: