一觉醒来,你已经穿越到了一个高魔位面中。
不幸的是,在这个强者为尊,弱肉强食的世界里,资质仅为废灵根的你,偌大世界无一立足之处。
天之道,损有余而补不足!
寻觅天地灵物,补足造化灵根,成就无上仙业!
多组数据输入
第一行为需要集齐的灵物数量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
不卡大家时间复杂度,题目简单,理解题意就行
毕竟
作为主角的你必定是一路高歌猛进的