JZOJ(中山纪中) 2018.01.30【NOIP普及组】模拟赛D组 第二题

2255. 2018.1.30普及组模拟】溜冰 
(File IO):
 input:skate.in output:skate.out

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

Goto ProblemSet

题目描述

        Smart迷上了溜冰,并准备参加国际溜冰比赛。国际溜冰比赛的赛道长L米。Smart在起点的速度是1/秒,但他的速度是可以改变的,在每一米的速度可以是前一米的速度加1、减1,或者等于前一米的速度。在滑行的过程中,Smart会遇到N个转弯处,第i个转弯处位于距离出发点D[i]米处。为了安全,Samrt到达第i个转弯处的速度不能超过S[i]/秒。Smart到达终点时的速度没有最大限制。请你帮忙计算Samrt溜冰过程中最大的速度是多少?

输入

第一行两个整数LN 
第二行到第N+1行:第i+1行表示第i个转弯处的两个参数D[i]S[i]

输出

输出仅一行,一个整数表示滑行过程中的最大速度(包括起点和终点的速度)。

样例输入

14 3

11 1

7 3

13 8

 

 

样例输出

5

 

数据范围限制

30%的数据:2≤L, N≤100
50%
的数据:2≤L, N≤1000
100%
的数据:2≤L≤10^91≤N≤10^51≤D[i]≤L-11≤S[i]≤10^9

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值