问题1649--买菜 此题数据错误！

1649: 买菜 此题数据错误！

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

 
由于 ZHK 的老妈很懒，所以，今天，又是 ZHK 去买菜～～～
 
菜场里有 n 个摊位，不知道为什么，每个摊位只卖一个菜。
ZHK 打算买 k 个菜，且 ZHK 已经对 n 个菜评上了各自的美味值。ZHK 想让 k 个菜的美味
值最高，但由于买菜的摊位实在是太多了，这让 ZHK 有些眼花缭乱。现在请你帮帮他。
 

输入

 
第 1 行 2 个整数，n，k。
第 2 到 n+1 行每行一个整数，表示 n 个菜的美味值。

输出

  
输出共 1 行。
第 1 行 1 个整数，即 k 个菜的最大美味值总和。
 

样例输入

2 1 
3 
4

样例输出

4

提示

 
买第二个摊位的菜即可获得最大美味值 4。
 
 
数据范围（Data range）
30%的数据保证：1≤k≤n≤103
70%的数据保证：1≤k≤n≤2*105
100%的数据保证：1≤k≤n≤106 ，1≤美味值≤104


来源/分类

 

[提交] [状态]