← 返回题目列表

AtCoder · abc026_b

B. N重圆

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

問題文

高桥喜欢圆圈。今天,我们也将以原点为中心绘制不同大小的圆。 我写了 N 。

当你从外部将一组圆交替涂成红色和白色时,输出涂成红色的部分的面积。


入力

输入是按以下格式从标准输入给出的。

N
R_1
R_2
:
R_N
  • 1 行包含一个表示圆数的整数。 N(1≦N≦1000) 。
  • 2 从行 N 线表示有关圆半径的信息。 N 整数是1 逐行给出。这几天之一 i th 是 表示第 i 个圆的半径的整数 R_i (1 ≦ R_i ≦ 1000) 。 当
  • i ≠ j 当时 R_i ≠ R_j 满意。

出力

涂成红色的部分的面积是 输出为 1 行。 答案是相对误差或绝对误差为 10^{-6} 或更少是可以接受的。

在输出末尾包含换行符。


入力例1

3
1
2
3

出力例1

18.8495559215

通过上述输入,颜色将如问题文本的图表所示着色。

此时红色部分的面积为 (3^2 - 2^2 + 1^2) × π ≒ 18.8495559215 。


入力例2

6
15
2
3
7
6
9

出力例2

508.938009881546

请注意,输入可能不会排序。