#Lutece3315. 开战斗机
开战斗机
Description
宿舍到教室开战斗机,是不是很大胆。后面忘了,总之你要开战斗机到教室做题。
宿舍和教室之间的路程可以抽象成一条长为 的线段,而你要尽快到达教室,因为泥电的同学都是开战斗机上学,如果你不开战斗机就会显得格格不入,所以你不能走路。因为你开不起战斗机,所以只能搭顺风机,于是在 时刻你在宿舍窗前开始了等待。所有战斗机均从你的宿舍出发,向教室飞去。由于你是体育生,所以当两架飞机在同一个点时你可以从一架飞机跳到另外一架飞机上(跳机不考虑时间)。
你现在急着去学习计算几何,给出这 架战斗机出发的时间(相对于你在宿舍窗口开始等待的时间)和速度,请计算你从宿舍窗口到教室的最短时间。
Input
第一行两个整数 ,表示共有 架战斗机,路程长为 。
接下来 行每行两个整数 ,第 行表示第 架战斗机的出发时间和飞行速度。
Output
输出一行一个浮点数,表示你从宿舍窗口开始等待开始到教室的最短时间。如果你的输出与答案的绝对误差或相对误差不大于 ,则认为你的答案正确。
数据保证你能到教室。
Samples
2 12
3 4
4 3
6.000000000
Note
建议使用 double
类型进行计算。
Resources
电子科技大学第十四届 ACM 趣味程序设计竞赛