#ABC180B. 各种距离

各种距离

各种距离

题目描述

给定 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 \ldots xNx_N

输出格式

将从原点到给定点的曼哈顿距离、欧几里得距离、切比雪夫距离按此顺序换行输出。

当与正确值的绝对误差或相对误差不超过 10910^{-9} 时,视为正确答案。

样例

2
2 -1
3
2.236067977499790
2

分别计算如下:

  • 曼哈顿距离: 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

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

数据范围

  • 1N1051 \leq N \leq 10^5
  • 105xi105-10^5 \leq x_i \leq 10^5
  • 输入均为整数
难度 普及-
通过率
尝试 0
已通过 0
ID
2017
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签