← 返回题目列表

AtCoder · abc223_c

E. 道卡森

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

分数: 300 点

问题陈述

我们有 N 串联连接的保险丝。的 i从左边算起第一个保险丝的长度为 A_i 厘米并以恒定速度燃烧 B_i 厘米每秒。

考虑同时从左右两端点燃该物体。求两火焰相遇的位置与物体左端之间的距离。

约束

  • 1 \leq N \leq 10^5
  • 1 \leq A_i,B_i \leq 1000
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_1 B_1
A_2 B_2
\vdots
A_N B_N

输出

打印两个火焰相遇的位置与物体左端之间的距离,以厘米为单位(仅打印数字)。

当我们的答案的绝对或相对误差最大时,您的输出将被认为是正确的 10^{-5}.


样本输入 1

3
1 1
2 1
3 1

示例输出 1

3.000000000000000

两股火焰将在 距离对象左端 3 厘米。


示例输入 2

3
1 3
2 2
3 1

示例输出 2

3.833333333333333

示例输入 3

5
3 9
1 2
4 6
1 5
5 3

示例输出 3

8.916666666666668