赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P7105: 超速行驶
传统题
1.000s
时间限制
256MB
内存限制
31 提交
10 解决
【题目描述】
【题目描述】
你想知道一辆汽车在直路上行驶时是否超速。不幸的是,你没有任何雷达枪或直接测量速度的相关仪器;你所拥有的只是汽车在不同时间在路上各个检查站拍摄的照片。考虑到这些照片是在何时何地拍摄的,你能证明这辆车在路上某个点上行驶的最快速度是多少?
【
输入
】
第一行输入包含整数
n
(
2
≤n≤100
),这是拍摄的照片数。
以下
n
行中的每一行包含两个空格分隔的整数
t
(
0
≤t≤10000
)和
d
(
0
≤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
题目类型~
初级
难度1.6
咻咻~
提交答案
状态
返回