题目详情题解（0）讨论（0）提交记录（0）

AT_abc180_b.[ABC180B] Various distances

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

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

输出格式

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

输入输出样例

  • 输入#1

    2
2 -1

    输出#1

    3
2.236067977499790
2

  • 输入#2

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

    输出#2

    39
14.387494569938159
9

说明/提示

数据范围

  • 1≤N≤1051 \leq N \leq 10^5
  • −105≤xi≤105-10^5 \leq x_i \leq 10^5
  • 输入均为整数

样例解释 1

各距离的计算如下：

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

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页