题目详情题解（0）讨论（0）提交记录（0）

AT_njpc2017_f.ダブルス

通过率：0%

AC君温馨提醒

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

题目描述

A 和 B 决定组成双打组合参加网球比赛。他们希望在下一场比赛中打回对手所有的球，并取得胜利。

为简单起见，网球场用一条数轴表示。开始时的时间为 00，两名球员都在原点。

接下来有 NN 个球飞来，第 ii 个球在时刻 tit_i 飞到位置 xix_i，这个球能被打回当且仅当 A 或 B 在 xix_i 处。

设 A 与 B 在比赛过程中的最大速度为 VV，求 VV 的最小值。

输入格式

第 11 行一个整数，表示 NN。

接下来 nn 行中，第 ii 行输入两个整数，表示 tit_i 与 xix_i。

输出格式

一行一个实数，表示 VV 的最小值。

如果你的答案与标准答案的绝对误差或相对误差小于 10−610^{-6}，则视为通过。

输入输出样例

  • 输入#1

    4
1 2
2 4
5 0
6 4

    输出#1

    2.0000000000

  • 输入#2

    5
1 3
2 -6
3 9
4 -12
5 15

    输出#2

    3.0000000000

  • 输入#3

    6
1 0
2 0
3 0
4 0
5 0
6 0

    输出#3

    0.0000000000

  • 输入#4

    3
1 0
3 5
5 0

    输出#4

    1.6666666667

  • 输入#5

    4
1 5
2 -10
4 0
5 -20

    输出#5

    5.0000000000

说明/提示

  • $ 1 \le N\le10^5 $
  • $ 1 \le t_i \le 10^9$
  • 对所有$ i<j $， $ t_i<t_j $
  • $ −10^6\le x_i\le 10^6 $

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

首页