Ride to office

MZone中除了Weiwei的人都以固定的速度骑自行车到办公室，Weiwei则总是跟着别人。Weiwei在0时刻到达MZone的大门，他会寻找一个人跟随。如果有人在0时刻出发，他就会跟随那个人，否则他会等着，直到有人出发。在路上，如果一个更快的人超过了魏伟，他将跟随那个更快的人。
MZone到办公室的距离为4.5km。

给出n个人的速度v（km/h）和出发时间t（s），求Weiwei到达办公室的时间（s）。

【输入样例】

4
20 0
25 -155
27 190
30 240
2
21 0
22 34
0

【输出样例】

780
771

题意

题解

#include<iostream>
#include<cmath>
using namespace std;
long n,i;
double v,t,x,m;
int main()
{
while(cin>>n&&n) 
{
m=4.5*3600;//最多使用的时间 
for(i=1;i<=n;i++) 
{
cin>>v>>t;
if(t>=0) 
{
v/=3600;//换算单位 
x=4.5/v+t;//全程用此速度所需的时间 
if(x<m) m=x;//更新答案 
}
}
cout<<ceil(m)<<endl;
}
return 0;
}