poj 1064 Cable master

/*
 *  poj 1064 Cable master

    题目大意:
        给定一系列长度的电缆，需要截取成等长的K份，求所能截取的最大长度值。

    解题思路:
        1、二分法枚举所有可能的长度，求得最大长度值 -- 所谓可能长度，即该长度能够产生多于或等于K份


    数学模型: 
        该题之所以可以采用二分法枚举，在于所能产生的电缆份数随长度的递增而单调非增，即有如下

        f(x)表示长度为x时产生的份数，f(x)随x的变化单调非增。 -- 所有单调模型均可采用二分枚举! 

    注意:
        本题WA的主要原因是精度问题，看discuss有人说输入数据+0.005即可满足AC条件，试了一下果然
        BT测试数据:

        4 2540
        8.02
        7.43
        4.57
        5.39

        =>0.01

        4 2542
        8.02
        7.43
        4.57
        5.39

        =>0.00
        
        另: 解决精度问题，也可以将输入数据乘以100换算成整数进行计算。

        2 2
        1.02
        2.33

        => 1.16 // 并没有说一定要把所有的电缆都用上，哎，这里WA了N次

        另外，POJ上提交的时候采用C++可以AC，但是用G++就会WA，日!
*/

#include <iostream>
#include <cstdio>
#include <cstdl