4105: 左右火线相遇点

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

# Doukasen ## 题目描述 我们有$N$根导火线串联在一起。从左数第$i$根导火线长度为$A_i$厘米，以每秒$B_i$厘米的恒定速度燃烧。考虑同时从左右两端点燃这个物体。找出两个火焰相遇的位置距离物体左端的距离。

输入

## 输入格式 输入从标准输入中以下列格式给出： $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_N$ $B_N$

输出

## 输出格式 以厘米为单位打印两个火焰相遇的位置距离物体左端的距离（只需打印数字）。输出结果保留小数点后15位。

样例输入 复制 

3
1 1
2 1
3 1

样例输出 复制 

3.000000000000000

提示

## 输入输出样例 ### 输入样例1 ``` 3 1 1 2 1 3 1 ``` ### 输出样例1 ``` 3.000000000000000 ``` ### 输入样例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 ``` ## 数据范围与提示 【样例说明1】 两个火焰将在距离物体左端3厘米处相遇。 【数据范围】 $1 ≤ N ≤ 10^5, 1 ≤ A_i,B_i ≤ 1000$，输入中的所有值都是整数。 ## 题目来源 ABC223C
提交提交记录统计露一手!