零崎的悠哉日常Ⅰ

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

题目描述

最近,零崎发现自己的基友们都很闲,于是提议大家来玩一个叫“跑得快”的游戏吧,输的人就去操场跑三千米。经过一番苦战,除了跑的最快的jhljx,其他人都要去跑三千米了……

关于长跑,零崎有一个无耻的习惯,那就是紧跟着第一的人跑(如果前面没人就干脆不跑)。因为学院路这边的操场上每天都有很多人跑步锻炼身体,零崎肯定是逃不掉这个三千米的,跑完不过是时间问题。

为了简化问题,假设这些人跑步都是匀速的,零崎会跟在第一个人后面跑,如果被更快的人超过,零崎会加速跟在那个人后面。那么零崎到底多久能跑完?

输入

多组输入数据。

每组输入数据第一行为一个整数N,为操场上跑步的总人数。

接下来N行每行两个数Vi,Ti为第i个人的速度(km/h)和出发时间(s)(负数为在零崎之前出发,不考虑超过零崎一圈的情况)

每组输入数据中至少有一组出发时间非正的数据和一组出发时间非负的数据。

输出

对于每组数据,输出一行,为零崎跑完三千米的时间,以秒为单位向上取整。

输入样例

4
20 0
25 -155
27 190
32 200

输出样例

538

Hint

double ceil(double x) 头文件 math.h / cmath

相关推荐