😺

2分探索(lower_bound) ABC326 - C Peakを理解し忘れないようにする

2024/09/24に公開

https://atcoder.jp/contests/abc326/tasks/abc326_c

方針

ai + mでどこまでのプレゼントを確保できるのかを2分探索で求める
あとはaiのindexと上記で求めたindexを引き算してmaxを求める。

回答コード

https://atcoder.jp/contests/abc326/submissions/58063714

Discussion