No.1046 Fruits Rush

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 507
作問者 :

stoq / テスター :

fukafukatani

6 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$

おいしさの最大値を出力してください。最後に改行してください。

3 2
1 3 2

新鮮さが2, 3の果物を選ぶのが最適です。

4 3
1 2 -1 -2

新鮮さが1, 2の果物を選ぶのが最適です。
$K$ 個ちょうど選ぶ必要はないことに注意してください。

5 5
0 0 0 0 0

美味しくも不味くもないです。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。