この数列dをA,B,Cの3つの連続する区間に分割する。(長さ0の区間が存在しても良い)Aの長さをa、Aの要素の総和をsum1とする。同様に、Bの長さをb、Bの要素の総和をsum2、Cの長さをc、Cの要素の総和をsum3とする。長さ0の区間の要素の総和は0とする。sum1=sum3であるときのsum1の最大値を求めよ。数列dの前からと後ろから累積和を取っておく。sum3を大きい方から決め打ちして、sum3と等しくなるようなsum1があるか二分探索で求める。あればそれを出力して終了する。はてなブログをはじめよう!wk1080idさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。