[ABC067B] Snake Toy
题意翻译
输入n个数,输出前k大的数的总和
题目描述
[problemUrl]: https://atcoder.jp/contests/abc067/tasks/abc067_b
すぬけくんは $ N $ 本の棒を持っています。 $ i $ 番目の棒の長さは $ l_i $ です。
すぬけくんは $ K $ 本の棒を選んでつなげて、ヘビのおもちゃを作りたいです。
ヘビのおもちゃの長さは選んだ棒たちの長さの総和で表されます。 ヘビのおもちゃの長さとしてありうる長さのうち、最大値を求めなさい。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ l_1 $ $ l_2 $ $ l_3 $ $ ... $ $ l_{N} $
输出格式
答えを出力せよ。
输入输出样例
输入样例 #1
5 3
1 2 3 4 5
输出样例 #1
12
输入样例 #2
15 14
50 26 27 21 41 7 42 35 7 5 5 36 39 1 45
输出样例 #2
386
说明
### 制約
- $ 1\ \leq\ K\ \leq\ N\ \leq\ 50 $
- $ 1\ \leq\ l_i\ \leq\ 50 $
- $ l_i $ は整数
### Sample Explanation 1
長さ $ 3,4,5 $ の棒を選んでつなげると、長さ $ 12 $ のヘビのおもちゃを作ることが可能で、これがありうる長さのうち最大の値です。