30 atcoder#ABC180B. [ABC180B] Various distances

[ABC180B] Various distances

配点 : 200200

問題文

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|)

制約

  • 1N1051 \leq N \leq 10^5
  • 105xi105-10^5 \leq x_i \leq 10^5
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

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