1936: 5219. 猜测短跑运动员的速度
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:27
Solved:9
Description
一个短跑运动员在一个数轴上跑步。
他的奔跑速度是恒定的,但是奔跑方向可能会不断发生改变,有时朝数轴正方向,有时朝数轴负方向。
给定 N个不同时刻下他所在的位置,请你计算他的速度至少是多少。
Input
第一行包含整数 N。
接下来 N行,每行包含两个整数 T和 X,表示时刻 T 时,运动员位于位置 X。
注意,输入时刻两两不同,但是不一定按时间顺序给出。
Output
一个实数,表示运动员的最小可能速度,保留一位小数。
输出结果与标准答案的相对误差小于 10−5即视为正确。
数据范围
2≤N≤105,
0≤T≤109,
−109≤X≤109
Sample Input Copy
3
0 100
20 50
10 120
Sample Output Copy
7.0