Doukasen

题目描述

我们有 $N$ 根串联的保险丝。第 $i$ 根从左边起的保险丝长度为 $A_i$ 厘米，燃烧速度为 $B_i$ 厘米每秒。 考虑同时从左端和右端点燃该物体。求两束火焰相遇的位置到物体左端的距离。

输入格式

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

输出格式

输出两束火焰相遇的位置到物体左端的距离，单位为厘米（仅输出数字）。 当你的输出与我们答案的绝对或相对误差至多为 $10^{-5}$ 时，将被视为正确。

3
1 1
2 1
3 1

3.000000000000000

3
1 3
2 2
3 1

3.833333333333333

5
3 9
1 2
4 6
1 5
5 3

8.916666666666668

提示

$1 \leq N \leq 10^5$ $1 \leq A_i,B_i \leq 1000$ 输入中的所有数值均为整数。两束火焰将在距离物体左端 $3$ 厘米处相遇。

标签: AtCoder|abc223C

来源

AtCoder|abc223C