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を足さないとひどい目にあうことがある。
ソース略