5481: 前k大的数的和
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:6
Description
珅泽学校的马二狗发现了一种通过数字排列来获取魔力的方法。他需要将一组数字从大到小排列,然后选择其中最大的几个数字进行求和。这些数字的总和将转化为强大的魔法能量。
请你帮忙编写一个程序,输入整数n和k,然后输入n个正整数,输出从大到小排序后,前k个数的和。注意,相同的数也会占据多个排名位置。
Input
第1行,2个正整数n,k。第2行,n个正整数a1,a2,⋯,an
Output
一个整数,前k大的数的和
Sample Input Copy
9 5
1 4 3 4 2 4 7 5 6
Sample Output Copy
26
HINT
【数据范围】1 ≤ n ≤ 10000;1 ≤ k ≤ n;1 ≤ ai ≤ 1e5,1 ≤ i≤ n