1227：Ride to Office

【題目描述】

起點與終點相隔4500米。現Charley需要從起點騎車到終點。但是，他有個習慣，沿途需要有人陪伴，即以相同的速度，與另外一個人一起騎。而當他遇到以更快的速度騎車的人時，他會以相應的速度跟上這個更快的人。先給定所有與Charley同路的人各自的速度與出發時間，問Charley以這種方式跟人，騎完4500米需要多少時間。得出的結果若是小數，則向上取整。

【輸入】

輸入若干組數據，每組數據第一行n(1≤n≤10000),n爲0，表示輸入結束，接着輸入n行數據，每行2個數據，表示速度v和出發時間t，如果t<0，表示陪伴人提早出發了。

【輸出】

輸出對應若干行數據，每行輸出1個數，表示最快到達的時間。

【輸入樣例】

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

【輸出樣例】

780
771

 

// Created on 2020/2/14

/*#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <climits>*/
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int idata=10000+5;
int n,m;
int cnt,flag;
double minn=INT_MAX,maxx=-1;
int sum;
bool judge;

struct peo
{
    int tim;
    int speed;
}peo[idata];

int main()
{
    int i,j;
    while(cin>>n&&n)
    {
        minn=99999999;
        for(i=1;i<=n;i++)
        {
            cin>>peo[i].speed>>peo[i].tim;
            if(peo[i].tim>=0)
            {
                if(minn>4.5/peo[i].speed *3600+peo[i].tim)//h*3600=經過的秒數
                {
                    minn=4.5/peo[i].speed *3600+peo[i].tim;
                }
            }
        }
        cout<<ceil(minn)<<endl;
    }

    return 0;
}