AT_agc008_b [AGC008B] Contiguous Repainting

[problemUrl]: https://atcoder.jp/contests/agc008/tasks/agc008_b $ N $ 個のマスが横一列に並んでいます。 左から $ i $ 番目のマスには整数 $ a_i $ が書かれています。 最初、すべてのマスは白色です。 すぬけ君は次の操作を好きな回数だけ繰り返します。 - 連続する $ K $ 個のマスを選び、それらすべてを白く塗るか、それらすべてを黒く塗る。 このとき、各マスの色は上書きされる。 すぬけ君が操作を終えた後、黒いマスに書かれた整数の総和がスコアになります。 考えられるスコアの最大値を求めてください。

N/A

N/A

### 制約 - $ 1\