胖老鼠准备了 磅的猫粮(Food),准备与守卫仓库的猫进行交易,仓库里有他最喜欢的巧克力豆(JavaBeans)。仓库有 个房间。第 个房间包含
磅的巧克力豆,要交易这个房间的所有巧克力豆,需要 磅的猫粮,胖老鼠每次不必交易房间里所有的巧克力豆。现在请你帮胖老鼠计算一下他能获
得的最大数量的巧克力豆。
第一行输入两个整数 和 ;
接下来 行,每行输入两个整数 和 ,表示每个房间巧克力豆和猫粮的数量。
一个小数表示胖老鼠能获得的巧克力豆的最大数量,小数点后面保留 位。
样例输入 1
5 3 7 2 4 3 5 2
样例输出 1
13.333
样例解释 1
胖老鼠在第一个房间交易 2 磅猫粮,得到 7 磅巧克力豆;在第三个房间交易 2 磅猫粮,得到 5 磅巧克力豆;在第二个房间交易 1 磅猫粮,得到 1.333 磅巧克
力豆,所以他最多可以得到 13.333 磅巧克力豆,其他的换法得到的巧克力豆都没这种方法得到的多。
样例输入 2
20 3 25 18 24 15 15 10
样例输出 2
31.500
,,,