18154번 - Speeding 다국어

You’d like to figure out whether a car was speeding while it was driving down a straight road. Unfortunately you don’t have any radar guns or related instruments for measuring speed directly; all you have are photographs taken of the car at various checkpoints on the road at various times. Given when and where these photographs were taken, what is the fastest speed that you can prove the car must have been going at some point along the road?

The first line contains an integer N, the number of photographs taken, with 2 ≤ N ≤ 100. The following N lines each contain two integers t_i and d_i, with 0 ≤ t_i ≤ 10 000 and 0 ≤ d_i ≤ 1 000 000. The first photograph is always taken at time 0 with distance 0. Both the times and distances strictly increase. That is, t_i+1 > t_i and d_i+1 > d_i.

Output the greatest integral speed that you can be certain the car was going at some point.