[0715]Jsoi Test elevator

elevator

时间限制:1秒  内存限制: 64 MB

试题描述

    夏令营报到结束了，回到宿舍干什么呢？根据教练员的安排，大家只能讨论一些往年JSOI夏令营的老题目。于是，N次参加夏令营的小X同学立刻就提出了那个老的掉牙的经典题目"奇怪的电梯"，但是，为了表示自己的水平高，他故意修改了一下题目，看看大家的水平如何。据说，这个题目做对了，就有50%的可能进A层次了：）
    假设一栋高楼大厦有非常多的楼层，让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此，设计师给出了一个特别的设计--大厦一共有m个电梯，每个电梯只有两个按钮，（针对第i个电梯）两个按钮分别可以使电梯向上ui层或向下di层。大厦很高，保证你永远到不了顶层，也就是说电梯没有上限，但是，电梯不可以钻入地下，也就是说是有下限的。我们将每层楼用整数标记，为了体现IT公司的特质，我们以0作为地面这一层的标记。
    假设你现在在大厦的0层，仅可以选择m个电梯中的一个乘坐（不可以中途换电梯），请你计算，你按电梯中的按钮n次后（每次两个按钮选一个按），可以到达的最低楼层数。

输入要求

    输入的第一行包括一个整数t（t ≤ 50），表示有t组测试数据。
    对于每组测试数据，第一行包括两个整数n和m（1 ≤ n ≤ 1000000，1 ≤ m ≤ 2000），表示按电梯按钮的次数和大厦中的电梯数量。
    接下去的m行，每行包括2个由一个空格分隔的数字，分别表示了提供的m个电梯中的某一个的上行按钮上升一次的层数ui和下行按钮下降一次的层数di（1 ≤ ui,di ≤ 1000）。

输出要求

    对于每组测试数据，输出一个正整数，表示选用m个电梯中的一个后，在电梯里按电梯中的按钮n次后（每次两个按钮选一个按），可以到达的最低楼层数。

输入样例

1
10 3
15 4
15 12
7 12

输出样例

13

知识点及提示

    按钮上的移动楼层数无法改变，比方说从8层向下9层是不可行的。

 我当时没做0。0不想进A

var u,d,n,m,t,i,min,j:longint;
begin
  readln(t);
  for i:=1 to t  do
  begin
    readln(n,m);
    readln(u,d);
    min:=n*u mod (u+d);
    for j:=2 to m do
    begin
      readln(u,d);
      if min>n*u mod (u+d)
    then min:=n*u mod (u+d);
   end;
   writeln(min);
  end;
end.

转载于:https://www.cnblogs.com/shy-/archive/2012/07/16/2593252.html