← 返回题目列表

AtCoder · abc180_b

B. 各种距离

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给出的是一个点 (x_1,\ldots,x_N) 在 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
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
x_1 \ldots x_N

输出

打印给定点和原点之间的曼哈顿距离、欧几里德距离和切比雪夫距离,每条距离各占一行。 当打印中的每个值与正确值的绝对或相对误差最大时,将被接受 10^{-9}.


样本输入 1

2
2 -1

示例输出 1

3
2.236067977499790
2

每个距离计算如下:

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

示例输入 2

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

示例输出 2

39
14.387494569938159
9