分数: 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