ACM 旅行时间问题

 

Problem Description

小明准备骑单车从 A 地到 B 地旅行，A 地与 B 地的距离是 4.5 公里。A 地到 B 地路上除了小明外还有许多的单车一族，他们也骑单车从 A 地前往 B 地，假设他们在从 A 地到 B 地的公路上，骑车的速度总是固定的。小明有个特殊的习惯，他总是要和别人一起骑车，这样才不会孤单。假设小明现在在 A 地，他会在那等待一个也是到 B 地旅行的人，然后就跟上他，和他一起以同样的速度前往 B 地。
如果暂时没有人从 A 到B，那么小明会在那等待直到有人从 A 地到 B 地时，才会从 A 地出发，并跟着他，一起前往 B 地。
在旅途中，如果有个骑车速度比小明快的人从小明身边超过，则小明会立即加速跟上速度更快的人，并和他一起骑车至 B 地，假设小明到达 A 地时的时刻是 0 秒，给你其它旅行者从 A 点出发时的速度和时刻，请你计算小明到达 B 地时的时刻。

Input

每组测试数据第一行包含一个整数 N(1 <= N <= 10000)，表示从 A 地到 B 地旅行的人有 N 个。接下来 N 行，每行两个整数V（0 < V <= 40）和 T，表示某个旅行者的速度（km/h）以及该旅行者从A点出发时的时刻（秒）。每组测试数据中保证至少包含一个旅行者的 T >= 0。

Output

计算小明到达 B 地时的时刻，向上取整。

Sample Input

4
20 0
25 -155
27 190
30 240

Sample Output

780

Author

tianzuwei

思考： 此题求小明到达B城市的最小时间（秒）。因为小明需要等一个人达到A后才会一起出发，在还没有到达B城市的时候，如果有人超过他，他就会和超过他的人一起骑车。求最小到达时间。若出发时间为负数，说明是提前出发的，若为整数则是后出发的。因为最后时间为秒，但是速度为km/h 所以我先将速度转化为m/s，但是我想的是m/s = km/h*3.6. 然后一直有问题。并且最开始认为时间为出发时间为负是后出发的。最难受的是，我想的是，先找到最早出发时间，但是出发时间必须是大于等于0的，因为小明是在0时刻才到A城市。然后更新时间。以一定的速度出发后，找出最先追上小明的人，然后再更新一下时间，再继续前行。后来当自己做完后发现，这不就是最快到达B城市的人的时间吗。感觉自己又智障了。

程序：