くろたんく雑記帳

制約上、愚直にやるとTLE。 累積和を２つ持つ必要がある。イメージさえできれば、コードはすっきりできる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 整数列が与えられる。 以下のように座標を進む。()が正なら右へ負なら左へ進むイメージ） 最初は0 ... この時に、一番大きく進んだ時の座標…