雨水を溜める
コンピュータサイエンス アルゴリズム編 / 全 2 枚
コンピュータサイエンス アルゴリズム編 - 雨水を溜める
水位を決めるのは低いほうの壁
見る列 i を動かして、水位を決めている壁が左から右へ入れ替わるのを見てください。
片側だけ見て水位を決めると、反対側が抜けている場所まで溜めてしまいます。min を max と書き間違えたときも例外は出ず、答えが静かに大きくなるだけです。
1 / 2
← → キーでも送れます
コンピュータサイエンス アルゴリズム編 - 雨水を溜める
見る列 i を動かして、水位を決めている壁が左から右へ入れ替わるのを見てください。
片側だけ見て水位を決めると、反対側が抜けている場所まで溜めてしまいます。min を max と書き間違えたときも例外は出ず、答えが静かに大きくなるだけです。
1 / 2
← → キーでも送れます