资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
kAc有n堆糖果,每堆有A[i]个。
kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~
//第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑...
输入格式
第一行两个数字n和m,第二行有n个数字A[i]。
输出格式
输出一行表示最多能拿几个糖果。
样例输入
2 2
1 2
样例输出
3
数据规模和约定
0<n≤1000
其余数字都是不超过1,000,000,000的非负整数。
分析:非常简单的贪心
# 开发人:HGC
# 开发时间:2021-11-06 10:13
n,m=list(map(int,input().split()))
a=list(map(int,input().split()))
a.sort(reverse=True)
ans=0
for i in range(m):
ans+=a[i]
print(ans)