问题7105--超速行驶

7105: 超速行驶

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

你想知道一辆汽车在直路上行驶时是否超速。不幸的是,你没有任何雷达枪或直接测量速度的相关仪器;你所拥有的只是汽车在不同时间在路上各个检查站拍摄的照片。考虑到这些照片是在何时何地拍摄的,你能证明这辆车在路上某个点上行驶的最快速度是多少?

输入

第一行输入包含整数n2≤n≤100),这是拍摄的照片数。

以下n行中的每一行包含两个空格分隔的整数t0≤t≤10000)和d0≤d≤1000000),其中t是照片的时间(以小时为单位),d是道路沿线的距离(以英里为单位)。第一张照片总是在时间0拍摄,距离为0,时间和距离都严格增加。

输出

输出一个整数,即汽车以每小时行驶的最大速度。

样本输入1】

2

0 0

7 42

样本输出1】

6

样本输入2】

5

0 0

5 24

10 98

15 222

20 396

样本输出2】

34

输入






样例输入 复制

5
0 0
5 24
10 98
15 222
20 396

样例输出 复制

34

来源/分类