いもす法に関するカテゴリーです。

AtCoder, いもす法

問題方針

ある時間において使用される水の最大値が \( W \) を超えなければ良いので、いもす法を使います。

コード

AtCoder, いもす法, 累積和

問題方針\( 1 \) 枚のカードで全てのゲートを通過できるとは?

\( 1 \) 枚のカードで全てのゲートを通過できるとはどいうことかを考えます。ID が \( a \) のカードが全てのゲートを通過できるとき、全てのゲート \( i ...