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