No.1007 コイン集め

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

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

問題一覧 > 通常問題

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

ei1333333 / テスター :

ciel

8 ProblemId : 1753 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-11-07 19:17:40

$N$ 個の地点 $1, 2, \dots, N$ が順番に直線上に並んでいて, 地点 $i$ にはコインが $A_{i}$ 枚あります。

うしは最初, 地点 $K$ にいます。うしは以下の行動を何回か行うことが可能です。

うしは最終的に地点 $K$ にいるようにしたいです。このとき取れるコインの枚数の最大値を求めてください。

 $N$   $K$ 
 $A_{1}$   $A_{2}$  ...  $A_{N}$

$1$ 行目に, 地点の数 $N (1 \leq N \leq 200 000)$ とうしの初期地点 $K (1 \leq K \leq N)$ が与えられます。

$2$ 行目に, $N$ 個の整数が空白区切りで与えられます。 $i$ 番目の整数 $A_{i} (0 \leq A_{i} \leq 10^{9})$ は地点 $i$ のコインの枚数を表します。

$1$ 行に, うしが取れるコインの枚数の最大値を出力してください。

4 1
3 2 2 1

全ての地点のコインを集めることができます。例えば地点 $1 \to 2 \to 3 \to 4 \to 3 \to 2 \to 1 \to 1 \to 1$ の順に行動します。

5 3
2 1 0 1 2

地点 $3$ から他の地点に移動すると最終的に地点 $3$ に戻ってこれなくなるため, 移動できません。

5 3
3 1 3 1 3

例えば, 地点 $3 \to 2 \to 3 \to 4 \to 3 \to 3$ の順に移動します。

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