yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

区間和

G - 区間和 / 第13回 アルゴリズム実技検定 (PAST13)

問題 長さ の整数列 が与えられる。 を満たす整数組 を任意に選ぶときの、 の値としてありえる最大値を求めよ。 入力 まず最初の1行目に整数 が与えられる。 その次の1行に 個の整数 が順に与えられる。 条件 入力はすべて整数 出力 最大値を1行で出力するこ…