分数: 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