在下废灵根

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

一觉醒来,你已经穿越到了一个高魔位面中。

不幸的是,在这个强者为尊,弱肉强食的世界里,资质仅为废灵根的你,偌大世界无一立足之处。

天之道,损有余而补不足!

寻觅天地灵物,补足造化灵根,成就无上仙业!

输入

多组数据输入

第一行为需要集齐的灵物数量n(1 ≤ n ≤ 100)

接下来n行,每行第一个数为x,表示这种灵物有x (1 ≤ x ≤ 100)种获得方式,不同方式区别在于获得的灵物的优劣程度V和获取难度H

然后有x对正整数,每对正整数分别为一种方式的V和H

保证1 ≤ V ≤ 1000,1 ≤ H ≤ 1000

输出

对于每组数据,你需要集齐每一种灵物,然后补足灵根。

补足后的灵根的等级由你所搜集的灵物的最低优劣程度决定,设为F。

在搜集过程中你所花费的代价C为你选择的方式的获取难度H之和。

在所有的方式选择中,输出F/C最大的那个,保留2位小数。

输入样例

3
2 100 25 150 35
2 120 80 155 40
2 100 100 120 110

输出样例

0.65

提示

不卡大家时间复杂度,题目简单,理解题意就行

毕竟

作为主角的你必定是一路高歌猛进的

相关推荐