ABC 119 D Lazy Faith

atcoder.jp

二分探索の問題 今いる場所のよりひとつ右側を探す.
テクニックとして番兵存在をおくと条件分岐が少し楽になる .
また4つの通る候補を見つけた後にどのように処理をするかは参考にあげた方の回答がとても綺麗だった.

参考

こちらの方の回答がっても綺麗で簡単で読みやすい
https://atcoder.jp/contests/abc119/custom_test