#AT1662. B - Various distances

B - Various distances

B - 不同的距离

得分:$200$ 分

问题描述

给定一个 $N$-维空间中的点 $(x_1,\ldots,x_N)$。

找到该点与原点之间的曼哈顿距离、欧几里得距离和切比雪夫距离。 其中,它们的定义如下:

  • 曼哈顿距离:$|x_1|+\ldots+|x_N|$
  • 欧几里得距离:$\sqrt{|x_1|^2+\ldots+|x_N|^2}$
  • 切比雪夫距离:$\max(|x_1|,\ldots,|x_N|)$

约束条件

  • $1 \leq N \leq 10^5$
  • $-10^5 \leq x_i \leq 10^5$
  • 输入中的所有值均为整数。

输入

输入是标准输入,格式如下:

NN

x1x_1 \ldots xNx_N

输出

分别以一行输出给定点与原点之间的曼哈顿距离、欧几里得距离和切比雪夫距离。 当输出值和正确值的绝对或相对误差不超过 $10^{-9}$ 时,将被接受。


2
2 -1
3
2.236067977499790
2

每个距离的计算如下:

  • 曼哈顿距离:$|2|+|-1|=3$
  • 欧几里得距离:$\sqrt{|2|^2+|-1|^2}=2.236067977499789696\ldots$
  • 切比雪夫距离:$\max(|2|,|-1|)=2$

10
3 -1 -4 1 -5 9 2 -6 5 -3
39
14.387494569938159
9