Ride to Office

起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是他有个习惯，沿途需要有人陪伴，即以相同的速度，与另一个人一起骑。而当他遇到以更快速度骑车的人时，他会以相应的速度跟上速度快的这个人。先给定所有人的速度和出发时间，问Charley以这种方式骑完4500米需要多少时间。

输入：     

若干行数据，每组数据第一行n（1<=n<=10000），当n=0时，表示输入结束，接着输入n行数据，每行两个数据，表示速度v（每小时公里单位）和出发时间t（单位：秒），如果t<0表示陪伴人提早出发了。

输出：     

对应若干行数据，每行输出一个数，表示最快到达时间（单位：秒）。

（得出的结果若是小数，则向上取整）

样例输入：

4

20 0

25  -155

27  190

30  240

2

21  0

22  34

0

样例输出：

780

771

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		double a,b;
		double sum=9999999;
		if(n!=0)
		{
			for(int i=0;i<n;i++)
			{
				cin>>a>>b;
				if(b<0)
				{		
					continue;
				}	
				b+=3.6*4500/a;
				if(sum>b)
				{
					sum=b;
				}	
			}
			cout<<ceil(sum)<<endl;
		}
		else
		if(n==0)
		{
			break;
		}
	}
	return 0;
}