問題概要 個の正の整数からなる数列 が与えられる. このとき, 区間 と整数 (負の数でも, 0でもよい) をそれぞれ好きに選んで, 区間上の各 に対して を加えるという操作を1回だけ行う. (いわゆる区間加算) このとき, 最大でいくつ 数列の値を与えられる正の整…