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

Source/Category