問題
https://atcoder.jp/contests/abc130/tasks/abc130_d
尺取
添字の配列外参照に気をつける。
l,rを操作していくが、l を進めるときにl,r区間で条件を満たしているか毎回確認した方が良い。 while(r < n && (hoge) ) のように実装することが多いから r が n に到達してしまったときに条件を満たしているか確認せずに答えを出してしまうことがある。
WA
https://atcoder.jp/contests/abc130/submissions/55734126
AC
https://atcoder.jp/contests/abc130/submissions/55734170
二分探索
累積和を取って二分探索
targetを元の配列のから計算していたためずっと答えが合わなかった
二分探索するまえに構造をよく考える。
累積和の中でsum[i] + k より大きいものを探すべき、という考えを最初から考えておく。
少し適当に実装していた