POJ-1064, ZOJ-1464, Timus-1184, LiveArchive-2452, TJU-2316 : Cable master
問題概要
長さL[i](<10^5)の紐がN(<10^4)ある。長さxの紐をK(<10^4)本切り出したい。xの最大値を求める問題。
解法
蟻本p.129。見るからに二分探索。まったく本質的ではないけれど、小数点以下何桁出力、みたいなのはEPSを足さないとひどい目にあうことがある。
ソース略
長さL[i](<10^5)の紐がN(<10^4)ある。長さxの紐をK(<10^4)本切り出したい。xの最大値を求める問題。
蟻本p.129。見るからに二分探索。まったく本質的ではないけれど、小数点以下何桁出力、みたいなのはEPSを足さないとひどい目にあうことがある。
ソース略