http://poj.org/problem?id=3628 n( 何匹か積み上げて高さs>=bにしたい。 この時、s-bの最小値を求めよというような問題。 TLEなりにくいようです。

http://poj.org/problem?id=3627 n匹の牛がいて、高さh_iを持っている。 本棚は一番うえの段以外は埋まっていて、一番うえは高さbとなっている。出来るだけ少ない牛を積み上げて本棚の高さまで到達したいときに、その牛の最小数を求めよというような問題。 …