#aBC180B. [ABC180B] Various distances

[ABC180B] Various distances

AT_abc180_b [ABC180B] Various distances

题目描述

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

请分别求出从原点到该点的曼哈顿距离、欧几里得距离和切比雪夫距离。各距离的计算方式如下:

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

输入格式

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

NN x1x_1 x2x_2 \ldots xNx_N

输出格式

请依次输出从原点到给定点的曼哈顿距离、欧几里得距离和切比雪夫距离,每个值占一行。若输出值与正确答案的绝对误差或相对误差不超过 10910^{-9},则视为正确。

输入输出样例 #1

输入 #1

2
2 -1

输出 #1

3
2.236067977499790
2

输入输出样例 #2

输入 #2

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

输出 #2

39
14.387494569938159
9

说明/提示

数据范围

  • 1N1051 \leq N \leq 10^5
  • 105xi105-10^5 \leq x_i \leq 10^5
  • 输入均为整数

样例解释 1

各距离的计算如下:

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

由 ChatGPT 4.1 翻译