#1077. 【2025青科赛-AI算法】编程第四题

【2025青科赛-AI算法】编程第四题

题目描述

珅泽学校的马二狗发现了一种通过数字排列来获取魔力的方法。他需要将一组数字从大到小排列,然后选择其中最大的几个数字进行求和。这些数字的总和将转化为强大的魔法能量。请你帮忙编写一个程序,输入整数n和k,然后输入n个正整数,输出从大到小排序后,前k个数的和。注意,相同的数也会占据多个排名位置。

输入描述

第1行,2个正整数 n,k 第2行,n个正整数a1a_1,a2a_2,...,ana_n

输出描述

一个整数,前k大的数的和

样例 1

9 5
143424756
26

数据范围

1n10000;1\leq n \leq10000; 1kn;1 \leq k \leq n; 1ai1e5,1in1 \leq ai \leq 1e5,1 \leq i \leq n