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$。