720 . 阿納克的失落遺跡-2

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (3/3)

Tags

apcsc apcsc-greedy

Description

又有一隊考古學家到了阿納克的失落遺蹟探險，他們在遺跡中發現了許多寶石，總共有 $N$ 顆，每顆分別價值 $v_i$ 元，他們的背包最多能裝 $M$ 顆寶石，他們最多能帶走價值多少的寶石呢？

Input Format

第一行有兩個整數 $N,M$，$N$ 代表找到了幾顆寶石，$M$ 代表最多能帶走幾顆寶石。
接下來 $N$ 行，每行有一個整數 $v_i$，代表第 $i$ 顆寶石的價值。

  • $1 \le M \le N \le 2 \times 10^ 5$
  • $1 \le v_i\ \le 2 \times 10^ 9 \ \ \forall i$

Output Format

輸出最多能帶走價值多少的寶石。

Sample Input 1

5 1
100
10
3
55
9

Sample Output 1

100

Sample Input 2

3 2
10
20
30

Sample Output 2

50

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~11 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 2
1 2000 524288 65536 1 2
2 2000 524288 65536 2
3 2000 524288 65536 2
4 2000 524288 65536 2
5 2000 524288 65536 2
6 2000 524288 65536 2
7 2000 524288 65536 2
8 2000 524288 65536 2
9 2000 524288 65536 2
10 2000 524288 65536 2
11 2000 524288 65536 2
Submit
Back to Top