ABC341 全完A pythonB 順番にC 全探索D 二分探索E 遅延セグ木F トポロジカルソートしてDPG 平面に累積和を{i,S[i]}として点を考えると傾きの最大値になるのでconvex hull trickで三分探索