問題一覧 > 通常問題

No.1046 Fruits Rush

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 376
作問者 : 👑 stoqstoq / テスター : fukafukatanifukafukatani
5 ProblemId : 4131 / 出題時の順位表
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。