#3122. Various distances

0
    ID: 3122 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc180BGESP 2级枚举(单层循环)模拟

Various distances

Various distances

题目描述

给定一个位于 NN 维空间的点 (x1,…,xN)(x_1,\ldots,x_N)。 求该点到原点的曼哈顿距离、欧几里得距离和切比雪夫距离。 这里,每种距离定义如下:

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

输入格式

输入按照下述格式从标准输入给出: NN x1x_1 …\ldots xNx_N

输出格式

分别在各自独立的一行输出给定点到原点的曼哈顿距离、欧几里得距离和切比雪夫距离。 当你输出的值与正确值的绝对误差或相对误差至多为 10−910^{-9} 时,将被视为正确。

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

提示

1≤N≤1051 \leq N \leq 10^5 −105≤xi≤105-10^5 \leq x_i \leq 10^5 输入中的所有数值均为整数。各距离的计算如下:

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

标签: AtCoder|abc180B

来源

AtCoder|abc180B