AT_abc223_c [ABC223C] Doukasen
题目描述
有 $N$ 根导火线首尾相接地排成一条直线。从左到右,第 $i$ 根导火线的长度为 $A_i$ 厘米,以每秒 $B_i$ 厘米的速度均匀燃烧。
现在同时从导火线的左端和右端点火,求两股火焰相遇的位置距离点火前导火线左端多少厘米。
输入格式
输入以如下格式从标准输入读入。
> $N$
> $A_1$ $B_1$
> $A_2$ $B_2$
> $\vdots$
> $A_N$ $B_N$
输出格式
输出两股火焰相遇的位置距离点火前导火线左端多少厘米(不带单位)。
只要你的答案与标准答案的绝对误差或相对误差不超过 $10^{-5}$,就会被判为正确。
说明/提示
### 限制条件
- $1 \leq N \leq 10^5$
- $1 \leq A_i, B_i \leq 1000$
- 所有输入均为整数
### 样例解释 1
两股火焰在距离导火线左端 $3$ 厘米的位置相遇。
由 ChatGPT 4.1 翻译