← 返回题目列表

Codeforces · 24/E

E. 伯兰德对撞机

中文机器翻译题面 查看原题

近日,伯兰德对撞机的建设已经完成。对撞机可以表示为包含 n 个粒子的狭长隧道。我们与碰撞器一维坐标系相关联,从左到右。对于每个粒子,我们知道它在对撞机启动时的坐标和速度。对撞机发射后粒子的速度不会改变。伯兰德科学家认为,大爆炸将在速度不同方向的粒子第一次碰撞时发生。帮助他们确定对撞机发射后到大爆炸发生之前经过了多长时间。

输入

第一行包含单个整数 n (1 ≤ n ≤ 5·105) — 碰撞器中的粒子数量。接下来的 n 行包含粒子的描述。每个粒子由两个整数 xi, vi (- 109 ≤ xi, vi ≤ 109, vi ≠ 0) 分别描述坐标和速度。所有坐标都是不同的。粒子按坐标递增的顺序列出。所有坐标均以米为单位,所有速度均以米每秒为单位。负速度意味着碰撞开始后粒子将向左移动,正速度意味着粒子将向右移动。

输出

如果不会发生大爆炸,则输出-1。否则输出一个数字——从对撞机发射到大爆炸发生之前经过了多少时间(以秒为单位)。您的答案的相对或绝对误差必须小于 10 - 9。

示例

输入 #1

3
-5 9
0 1
5 -1

输出 #1

1.00000000000000000000

输入 #2

6
1 3
2 3
3 3
4 -3
5 -1
6 -100

输出 #2

0.02912621359223301065