你想调制一份甜度恰到好处的饮品给你的朋友们品尝。
有种原料可供用于调制饮品。第种原料存量有升,每升含有克糖分。你可以自由选择原料加入饮品,但每种原料的使用量不得超过其剩余存量。也就是说,假设第种原料选用升,应当有,可以取0到之间的任何数字(包括小数)。
一份甜度恰到好处的饮品需要保证甜度恰好为。最终你调制得到的饮品甜度将为。为了让更多的朋友喝到饮品,请问最多能调制出多少升甜度恰到好处的饮品?如果无法调制出甜度恰到好处的饮品,则认为答案是0。
第一行,两个整数,分别表示原料种类数量,恰到好处的甜度。
接下来行,每行两个整数,分别表示第种原料的存量体积、每升含有的糖分质量。
一行,一个小数,表示能调制出的甜度恰到好处的饮品最大体积,保留三位小数。
输入:
4 2 6 1 5 2 8 5 1 0
输出:
14.667
输入:
2 5 3 4 5 3
输出:
0.000
对于40%的测试点,保证。
对于所有测试点,保证,,,。
1.0 s
512.0 MB