← 返回题目列表

Codeforces · 157/B

B. 跟踪

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

有一天,当夏洛克·福尔摩斯追捕一名非常重要的罪犯时,他在墙上发现了一幅精美的画。这堵墙可以表示为一个平面。这幅画有几个同心圆,将墙分成几个部分。一些部分被漆成红色,其他部分被漆成蓝色。此外,任意两个相邻的部分被涂上不同的颜色,即红色和蓝色交替,即。 e.一前一后地跟着。墙的外部区域(位于所有圆圈之外的区域)被漆成蓝色。帮助夏洛克·福尔摩斯确定墙的红色部分的总面积。

让我们提醒您,如果两个圆的圆心重合,则称为同心圆。如果两个圆同心,则称几个圆同心。

输入

第一行包含单个整数 n (1 ≤ n ≤ 100)。第二行包含 n 个空格分隔的整数 ri (1 ≤ ri ≤ 1000) — 圆的半径。保证所有圈子都不同。

输出

打印单个实数 - 墙壁被涂成红色的部分的总面积。如果绝对误差或相对误差不超过 10 - 4,则接受答案。

示例

输入 #1

1
1

输出 #1

3.1415926536

输入 #2

3
1 4 2

输出 #2

40.8407044967

注意

在第一个示例中,图片只是一个半径为 1 的圆。圆的内部被涂成红色。红色部分的面积等于 π × 12 = π。

在第二个示例中,有三个半径分别为 1、4 和 2 的圆。第二个圆的外部部分涂成蓝色。第二个和第三个圆圈之间的部分涂成红色。第一个和第三个之间的部分被漆成蓝色。最后,将第一个圆圈的内部涂成红色。总体来说有两个红色部分:第二个和第三个圆之间的环以及第一个圆的内部。红色部分的总面积相等 (π × 42 - π × 22) + π × 12 = π × 12 + π = 13π