时间限制:
1000ms
内存限制:
65536kB
描述
继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦,新的百度国际大厦是一栋高楼,有非常多的楼层,让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此,设计师给出了一个特别的设计——一共大厦有m个电梯,每个电梯只有两个按钮,(针对第i个电梯)两个按钮分别可以使电梯向上或ui层向下一定di层;百度国际大厦很高,你永远到不了顶层,也就是说电梯没有上限,但是,电梯不可以钻入地下,也就是说是有下限的。我们将每层楼用整数标记,为了体现IT公司的特质,我们以0作为地面这一层的标记。
如果你某天在百度国际大厦的0层,仅可以选择m个电梯中的一个乘坐(不可以中途换电梯),请你计算,你按电梯中的按钮n次后(每次两个按钮选一个按),可以到达的最低楼层数。
输入
输入的第一行包括两个整数,分别为n和m(1 ≤ n ≤ 1,000,000,1 ≤ m ≤ 2,000),表示按电梯按钮的次数和大厦中的电梯数量。接下去的m行,每行包括2个由空格分割的数字,分别表示了提供的m个电梯中的某一个的上行按钮上升一次的层数ui和下行按钮下降一次的层数di(1 ≤ ui,di≤ 1000)
输出
输出一个正整数,表示选用m个电梯中的一个后,在电梯里按电梯中的按钮n次后(每次两个按钮选一个按),可以到达的最低楼层数。
样例输入
10 3
15 4
15 12
7 12
样例输出
13
提示
按钮上的移动楼层数无法改变,比方说从8层向下9层是不可行的
分享到:
相关推荐
2012百度之星资格赛试题与AC代码合集
百度之星答案
百度之星2012资格赛试题及答案讲解 题目全 等我总结好就传上答案讲解。方便码弄学习。交流下
百度百科有一支神奇的队伍,他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作,百度百科的运营团队定出了一个24小时制的时间表。例如: 1. 每个蝌蚪团成员工作时长相同; 2. 必须安排蝌蚪团成员在他们...
百度地图有自己的一套坐标系(你可以把它看作一个笛卡尔坐标系),在这套坐标系里,一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据,大多数时候是通过购买的方式完成的。为了节约数据更新的成本,...
Astar2007百度之星程序设计大赛网络资格赛(初赛) 题。 Astar2007百度之星程序设计大赛网络资格赛(初赛) 题 。
百度之星资格赛代码,我OJ了7道吧大约。
2010百度之星编程比赛坦克大战对战平台,说明文档
百度之星趣味赛——AK咆哮体 娱乐而已.....
百度电影推荐比赛参赛:评分预测问题.zip
不要下这个百度棋了,新更新了,下载地址http://download.csdn.net/source/3345208
百度之星历年赛题汇总- 很全面。对于参加比赛应该是比较好的资料,偶得,俺用不到,故分享赚分
2006 届百度之星编赛详解.很好很强大的东西。 值得我们去学习
百度之星试题,我也忘记是哪年的了。
这是百度之星比赛题目的程序设计题目和答案,,很有挑战必。。。。。。。。。。
新赛股份:新赛股份招股说明书.PDF
从百度知道页面的“变形金刚”,手机版百度首页情人节特效,到百度首页的“2012世界末日,拯救地球”特效,再到今天百度首页的“端午赛龙舟”特效,百度的工程师们似乎正在给人们带来越来多的惊喜,而这些令人惊喜的...
百度飞桨AI训练营任务:吃鸡排名预测挑战赛过基线分数92+代码和最终提交文件
【飞桨学习赛:百度搜索首届技术创新挑战赛:赛道一】第5名方案(任务一).zip