けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

JOI難易度4以下

JOI 本選 2007 A - 最大の和 (AOJ 0516, 難易度 4)

累積和ですぐ!! ジャッジへのリンク 問題文へのリンク 問題概要 個の整数からなる数列 と、整数 が与えられる。 数列から連続する 個の値を選んで総和をとる。この総和として考えられる最大値を求めよ。 制約 考えたこと 「数列の連続する部分の総和」は累…