← 返回题目列表

AtCoder · arc158_b

B. 和积比

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给你非零整数 x_1, \ldots, x_N。找出最小值和最大值 \dfrac{x_i+x_j+x_k}{x_ix_jx_k} 对于整数 i, j, k 这样 1\leq i < j < k\leq N.

约束

  • 3\leq N\leq 2\times 10^5
  • -10^6\leq x_i \leq 10^6
  • x_i\neq 0

输入

输入由标准输入按以下格式给出:

N
x_1 \ldots x_N

输出

打印最小值 \dfrac{x_i+x_j+x_k}{x_ix_jx_k} 在第一行,最大值在第二行。

当绝对或相对误差最大时,您的输出将被认为是正确的 10^{-12}.


示例输入 1

4
-2 -4 4 5

示例输出 1

-0.175000000000000
-0.025000000000000

\dfrac{x_i+x_j+x_k}{x_ix_jx_k} 可以取以下四个值。

  • (i,j,k) = (1,2,3): \dfrac{(-2) + (-4) + 4}{(-2)\cdot (-4)\cdot 4} = -\dfrac{1}{16}.
  • (i,j,k) = (1,2,4): \dfrac{(-2) + (-4) + 5}{(-2)\cdot (-4)\cdot 5} = -\dfrac{1}{40}.
  • (i,j,k) = (1,3,4): \dfrac{(-2) + 4 + 5}{(-2)\cdot 4\cdot 5} = -\dfrac{7}{40}.
  • (i,j,k) = (2,3,4): \dfrac{(-4) + 4 + 5}{(-4)\cdot 4\cdot 5} = -\dfrac{1}{16}.

其中,最小值为 -\dfrac{7}{40},最大值为 -\dfrac{1}{40}.


示例输入 2

4
1 1 1 1

示例输出 2

3.000000000000000
3.000000000000000

示例输入 3

5
1 2 3 4 5

示例输出 3

0.200000000000000
1.000000000000000