有一个小偷进入了商店偷东西。小偷的背包可以装下 k 件物品。商店中有 n 种物品,第 i 种的价值为 ai。物品的数量都是无限的。
贪婪的小偷会塞满自己的背包,即取走恰好 k 件物品。
求小偷偷走的物品的总价值可能有哪些取值。按升序输出。
数据范围:
1≤n,k,ai≤1000。
有一个小偷进入了商店偷东西。小偷的背包可以装下 $ k $ 件物品。商店中有 $ n $ 种物品,第 $ i $ 种的价值为 $ a_i $。物品的数量都是无限的。
贪婪的小偷会塞满自己的背包,即取走**恰好 $ k $ 件物品**。
求小偷偷走的物品的总价值可能有哪些取值。**按升序输出。**
数据范围:
$ 1 \leq n,k,a_i \leq 1000 $。