問題文DP強化週間。 問題・コードともにPOJ 2593にほぼ同じ。入力形式が違うだけ。ソースは略。

問題文DP強化週間。要素数Nの配列a[]が与えられた時、 のSを求める。N dp[i]:=（i番目までで最大の区間和）とする。これを配列の左端から計算したものdp_lと 右端から計算したdp_rを求め、iを走査してmax(dp_l[i] + dp_r[i + 1])を求めれば良い。 int l[1000…