과속
면접 대비시간 제한1초메모리 제한512 MB
여러 지점에서 기록한 자동차의 위치와 시각이 주어질 때, 차가 어느 순간 반드시 냈어야 하는 최대 정수 속력을 구한다.
문제
차가 직선 도로를 달리는 동안 과속을 했는지 알아내려고 한다. 안타깝게도 속도를 직접 재는 레이더나 그와 비슷한 장비가 없고, 여러 시각에 도로의 여러 지점에서 찍은 사진만 있다. 이 사진들이 찍힌 시각과 위치가 주어졌을 때, 차가 도로의 어느 지점에서 반드시 냈어야 하는 최고 속도는 얼마인가?
입력
첫째 줄에는 찍은 사진의 수 N이 주어지며, 2 ≤ N ≤ 100이다. 다음 N개의 줄에는 각각 두 정수 ti와 di가 주어지며, 0 ≤ ti ≤ 10 000이고 0 ≤ di ≤ 1 000 000이다. 첫 번째 사진은 항상 시각 0, 거리 0에서 찍힌다. 시각과 거리는 모두 완전히 증가한다. 즉, ti+1 > ti이고 di+1 > di이다.
출력
차가 어느 지점에서 반드시 냈어야 한다고 확신할 수 있는, 정수인 최고 속도를 출력한다.