#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n;
int a,b;
while(cin >> n)
{
int ans = 999999;
int s = 0;
if(n == 0)
{
break;
}
for(int i = 1; i<= n; i++)
{
cin >> a >>b;
if(b >= 0)
{
double aa = (4500/(a*10.0/36.0));
if(aa - (int)aa > 0.0)
aa++;
s = aa + b;
if(s < ans)
ans = s;
}
}
printf("%d\n",ans);
}
return 0;
}
题目意思:从A地开始,当刚到A地时,如果有车就跟着出发,不然就等车来,再跟着。如果途中有比当前行驶速度大的车,就跟着那辆。求到B的时间。
分析:
如果时间T 〈 0,则表明主人公到之前,那个人已经到了,所以这样的情况可以忽略
接下来就是T>=0的了,我们可以这样想:如果如果主人公刚开始搭a车.b车.c.d.,最后搭上的那辆车肯定是该车全程用时最少的,那我们就可以做了,全程时间=全程距离/速度+Ti;比较一下,谁用时最少就可以了。