CF24E Berland collider
题目描述
在 $x$ 轴上有 $n$ 个点,每个点向左或向右发射子弹,给定每个点的坐标 $x_i$ 和所发射子弹的飞行速度 $v_i$,问所有相向而行的的子弹中最短的相遇时间。
输入格式
第一行一个整数 $n$,之后 $n$ 行每行两个整数 $x_i$,$v_i$(以向右为正方向),表示每个子弹的初始坐标和速度。保证按 $x$ 递增的顺序输入。
输出格式
如果不会有子弹相遇,输出 `-1`,否则输出一个浮点数,要求与标准答案相差不超过 $10^{-9}$。
- $1 \leq n \leq 5 \times 10^5$。
- $|v_i|, |x_i| \leq 10^9$。
- $v_i \neq 0$。