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