ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

三分探索

TopCoder SRM 629 Div2 Medium : CandyMaking

概要 容積がcontainerVolume[i]である箱がN個あり、それぞれの箱にdesiredWeight[i]の重さの飴を入れたい。しかし飴の密度は1種類しか選ぶことができないので、全ての箱に希望通りの重さの飴が入れられるかどうか分からない。希望の重さと実際の重さの差の…