AT_njpc2017_f ダブルス

题目描述

A 和 B 决定组成双打组合参加网球比赛。他们希望在下一场比赛中打回对手所有的球,并取得胜利。 为简单起见,网球场用一条数轴表示。开始时的时间为 $0$,两名球员都在原点。 接下来有 $N$ 个球飞来,第 $i$ 个球在时刻 $t_i$ 飞到位置 $x_i$,这个球能被打回当且仅当 A 或 B 在 $x_i$ 处。 设 A 与 B 在比赛过程中的最大速度为 $V$,求 $V$ 的最小值。

输入格式

第 $1$ 行一个整数,表示 $N$。 接下来 $n$ 行中,第 $i$ 行输入两个整数,表示 $t_i$ 与 $x_i$。

输出格式

一行一个实数,表示 $V$ 的最小值。 如果你的答案与标准答案的绝对误差或相对误差小于 $10^{-6}$,则视为通过。

说明/提示

- $ 1 \le N\le10^5 $ - $ 1 \le t_i \le 10^9$ - 对所有$ i