No.1046 Fruits Rush
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 504
作問者 :
stoq
/ テスター :
fukafukatani
タグ : / 解いたユーザー数 504
作問者 :
stoq
/ テスター :
fukafukatani
問題文最終更新日: 2020-03-28 00:31:23
問題文
$N$ 個の果物があり、 $i$ 個目の果物の新鮮さは $A_i$ です。
あなたはここから $1$ 個以上 $K$ 個以下の果物を選んでミックスジュースを作ります。
ミックスジュースのおいしさを、選んだ果物の新鮮さの総和と定義します。
おいしさの最大値を求めてください。
入力
$N\ K$ $A_1\ A_2\ \dots \ A_N$
$N,K,A_i$ は整数
$1 \leq K \leq N \leq 100$
$|A_i| \leq 100$
出力
おいしさの最大値を出力してください。 最後に改行してください。
サンプル
サンプル1
入力
3 2
1 3 2
出力
5
新鮮さが2, 3の果物を選ぶのが最適です。
サンプル2
入力
4 3
1 2 -1 -2
出力
3
新鮮さが1, 2の果物を選ぶのが最適です。
$K$ 個ちょうど選ぶ必要はないことに注意してください。
サンプル3
入力
5 5
0 0 0 0 0
出力
0
美味しくも不味くもないです。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。