K11940 骑车上班

题目描述

科丁乐的很多工作人员住在一个叫Kzon的地方，住所距离办公室是4.5KM，由于交通堵塞严重，许多工作人员选择骑自行车上班。这些工作人员中除了小科外，其他人都以固定的速度从住所骑到办公室，但是小科骑车有个特殊的习惯，他总是喜欢骑车的时候跟随着其他人，从而避免单独骑行。当小科达到Kzon大门时，他会找一个正在前往办公室的人，如果他找到了某人，他将跟随这个人，如果没有他会一直等待有人跟随，在从住所到办公室的路上，如果一个更快的人超过了小科，他将随时离开他正在跟随的骑手并加快速度跟随更快的骑手。

我们假设小科达到Kzon门口的时间是0，给出其他人的出发时间和速度，你的任务是计算出小科达到办公室的时间。

输入格式

输入包含多组测试数据。

对于每组测试数据：

第一行，是一个整数N(1≤N≤10000)，表示其他工作人员的数量（不包括小科）。当N=0时表示测试数据输入结束。

接下来N行，每行是空格隔开的整数Vi Ti，Vi是≤40的正整数，表示第i个骑手的速度，单位是KM/H(KM每小时)。Ti是第i个选手出发的时间，单位是秒。数据保证存在非负的Ti

输出格式

对于每组测试数据，输出小科到达办公室的时间，结果向上取整

输入输出样例

输入样例1：

4

20 0

25 -155

27 190

30 240

2

21 0

22 34

0

输出样例1：

780

771

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std;
int main()
{
	double dis=4.5,INF=1e9;
	int n,v,t;
	while(cin>>n&&n)
	{
		int ans=INF;
		for(int i=1;i<=n;i++)
		{
			cin>>v>>t;
			if(t<0) continue;
			int arr=ceil(t+dis/v*3600);
			ans=min(ans,arr);
		}
		cout<<ans<<endl;
	}
	return 0;
}