pku acm 1922 Ride to School

注意：

1.过早出发的肯定不会是结果，因为如果过早出发还被追上的话那速度肯定比原先的要慢。既然慢了那就不需要考虑了。

2.最后的答案如果是小数的话，那结果必须是大于或者等于这个小数的最小整数。因为如果是四舍五入的话，小于0.5去掉后的那个时间其实还没有到达目的地。

代码：

import java.util.Scanner;
public class Main{
	public static void main(String[] args)throws Exception{
		Scanner cin=new Scanner(System.in);
		while(cin.hasNext()){
			int riders=cin.nextInt();
			if(riders==0)break;
			double minTime=10000000;
			for(int i=0;i<riders;i++){
				int speed=cin.nextInt();
				int timeOff=cin.nextInt();
				if(timeOff<0)continue;
				if(minTime>Math.ceil(4.5*60*60/speed+timeOff))
					minTime=Math.ceil(4.5*60*60/speed+timeOff);
			}
			System.out.println((int)minTime);
		}
	}
}