71. TBA發大財

TBA發大財

題目敘述:

• TBA前往大賣場去購買東西，總共有$N$種商品，目前大賣場有個優惠活動。 每種商品只有一個，且每種商品都有一種價值。 TBA的包包可以容納$K$個商品，他想要這些商品的總價值越高 越好。 請問TBA最多能裝下多少價值的東西。

輸入:

• 第一行是$N,K$表示$N$種商品$K$表示包包容量($0 \leq N,K \leq10^6$)
• 第二行有$N$個數字，$a_1, a_2, ..., a_N$，$a_i$表示第i種商品的價值商品的價值($0 \leq a_i \leq10^3$)

輸出：

• 輸出TBA最多可以裝下多少價值的東西。

Sample Input:

4 2
1 2 3 4

Sample Output:

7

Judge Setting

run-time limit: 1000 ms
memory limit: 536870912 byte
測資數量: 12