#abc180b. [abc180_b]Various distances

[abc180_b]Various distances

题目描述

给定一个 NN 维空间中的点 (x1,ldots,xN)(x_1,\\ldots,x_N)

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

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

约束条件

  • 1leqNleq1051 \\leq N \\leq 10^5
  • \-105leqxileq105\-10^5 \\leq x_i \\leq 10^5
  • 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出:

NN x1x_1 ldots\\ldots xNx_N

输出

在一行中分别输出该点与原点之间的曼哈顿距离、欧几里得距离和切比雪夫距离。每个值的绝对误差或相对误差不超过 10910^{-9} 时均接受。


示例输入 1

2
2 -1

示例输出 1

3
2.236067977499790
2

这些距离的计算方法如下:

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

示例输入 2

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

示例输出 2

39
14.387494569938159
9