題目描述
商店里有N件唯一性商品，每件商品有一個價格，第 i 件商品的價格是 ai。
一個購買方案可以是從N件商品種選擇任意件進行購買（至少一件），花費即價格之和。
現(xiàn)在你需要求出所有購買方案中花費前K小的方案，輸出這些方案的花費。
當兩個方案選擇的商品集合至少有一件不同，視為不同方案，因此可能存在兩個方案花費相同。
輸入描述
輸入數(shù)據(jù)含兩行：文章來源：http://www.zghlxwxcb.cn/news/detail-650307.html
- 第一行包含兩個整數(shù)N，K，整數(shù)之間通過空格隔開。分別表示商品的個數(shù)，以及需要求得的花費個數(shù)。1 ≤ N ≤ 10000，1 ≤ K?≤ min(2^N - 1，100000)
- 第二行包含N個整數(shù)a1，a2，...，an，整數(shù)之間通過空格隔開。表示N件商品的價格。1?≤ a1?≤ a2?≤ ...?≤ an?≤ 10000
輸出描述
按花費從小到大的順序依次輸出K行，一行一個整數(shù)。表示花費前K小的購買方案的花費。文章來源地址http://www.zghlxwxcb.cn/news/detail-650307.html
用例
| 輸入 | 5 6 1 1 2 3 3 |
| 輸出 |
到了這里，關(guān)于華為OD機試 - 購物（Java & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
