AT_abc223_c.[ABC223C] Doukasen

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 根导火线首尾相接地排成一条直线。从左到右,第 ii 根导火线的长度为 AiA_i 厘米,以每秒 BiB_i 厘米的速度均匀燃烧。

现在同时从导火线的左端和右端点火,求两股火焰相遇的位置距离点火前导火线左端多少厘米。

输入格式

输入以如下格式从标准输入读入。

NN
A1A_1 B1B_1
A2A_2 B2B_2
⋮\vdots
ANA_N BNB_N

输出格式

输出两股火焰相遇的位置距离点火前导火线左端多少厘米(不带单位)。

只要你的答案与标准答案的绝对误差或相对误差不超过 10−510^{-5},就会被判为正确。

输入输出样例

  • 输入#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≤N≤1051 \leq N \leq 10^5
  • 1≤Ai,Bi≤10001 \leq A_i, B_i \leq 1000
  • 所有输入均为整数

样例解释 1

两股火焰在距离导火线左端 33 厘米的位置相遇。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页