POJ 1922(貪心)(中文)

Ride to Office
Description
起點與終點相隔4500米。現Charley 需要從起點騎車到終點。但是，他有個習慣，沿途需要有人陪伴，即以相同的速度， 與另外一個人一起騎。而當他遇到以更快的速度騎車的人時，他會以相應的速度跟上這個更快的人。先給定所有與Charley 同路的人各自的速度與出發時間，問Charley 以這種方式跟人，騎完4500米需要多少時間。得出的結果若是小數，則向上取整。
Input
輸入若干組數據，每組數據第一行n(1<=n<=10000),n爲0，表示輸入結束
接着輸入n行數據，每行2個數據，表示速度v（千米 / 小時）和出發時間 t （秒），如果t<0，表示陪伴人提早出發了。
Output
輸出對應若干行數據，每行輸出1個數，表示最快到達的時間。
Sample Input


4
20 0
25 -155
27 190
30 240
2
21 0
22 34
0
Sample Output
780
771


代碼：


#include<cstdio>
int main()
{
int n,x,y,a,b;
while(1)
{
scanf("%d",&n);
if(n==0)return 0;
for(x=1234567890;n>0;n--)
{
scanf("%d%d",&a,&b);
y=16200.0/a+0.9999+b;
if(y<x&&b>=0)x=y;
}
printf("%d\n",x);
}
}