yukicoder contest 465

　Eまで。

コンテストへのリンク

No.3129 Multiple of Twin Subarray

　自力AC。コンテスト後に自力で解けたけど、大分時間がかかった。

　左右から、累積和の差分が最大・最小になるような値を見つけられれば良い。これは、左右から累積和を取り、さらに今の累積和の値とそれまでの累積和のminの差分を取り、そのmaxを取っていき……のようにやればできる。

　最初、切れ目を全探索を考えて上手くいかず悩んでしまった。