Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2147--和最大
2147: 和最大
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
275
Solved:
152
[
Status
] [
Submit
] [Creator:
]
Description
给你 n 个整数,从中选出 k 个整数,使选出的这 k 个整数之和最大。
Input
第一行,两个整数 n 和 k,以一个空格分隔(1 ≤ k ≤ n ≤ 1000)。
第二行,n个整数,两两之间以一个空格分隔。每个整数均为不超过 1000 的正整数。
Output
输出一个整数,表示能够选出的 k 个整数的最大和。
Sample Input
Copy
5 2 1 2 3 4 5
Sample Output
Copy
9
Source/Category
达人赛青铜组