最大の和（洛谷 AT2412）

問題の意味

列nは整数a1の数を読み取る、A2、...、と、正の整数k（1 <= K <= N）、及び要求された出力は、連続的に最大の整数kを配置

エントリー

最初の行は、正の整数n（1 <= N <= 100000）を、正の整数k（1 <= K <= N）は、第2の行の後1 + I（1 <= iが= N <）列の最後の行番号への

輸出

最大値のみを含む一行だけ、。

サンプル入力

5 3 2 5 10 -4

サンプル出力

11

---

この質問は谷により困難であるが、ロサンゼルスの人気 - えっ、AC上の接頭ダイレクトマニュアルや友人ように -

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  int型N、K、ANS。
4  INT [ 100010 ]。
5  INT メイン（）
 6  {
 7      CIN >> N >> K。
8      のためには、（int型 i = 1 ; iが<= N; iが++ ）
 9      {
 10          CIN >> [I]。
11          [I] + = [I- 1 ]。
12      }
 13      のために（int型 I = Kを私は++; iが<= N ）
 14         ANS = MAX（ANS、[I] -a [1- K]）。
15      COUT << ANS << ENDL。
16      リターン 0 ;
17 }