Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

bzoj 4159: [Neerc2009]Business Center

题目链接

传送门

Description

M部电梯,开始都在0层,第i部电梯每次可以上u_i层楼,或下d_i层楼,求第i部电梯这样上下n次后,这个电梯最低能停在哪层(最终要在1层或以上)。并取最小值输出。(m≤2000,n≤1000000)

Input

第一行两个数n,m(1≤n≤1000000,1≤m≤2000),
接下来m行,每行两个数u_i和d_i (1≤u_i,d_i≤1000)。

Output

输出一个正整数——这m个电梯中某一个在正好按了n次以后,可以到达的最底层。

Sample Input

10 3

15 12

15 4

7 12

Sample Output

13

想说的话

圆犇最会找水题啦

题解

暴力找出来每个电梯最优策略下降到多少

代码

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏