第 026 场 AtCoder Beginner Contest
B
N重丸
AtCoder
⌀ 199
原题
← AC →
翻译中…

Problem Statement

翻译中…

高橋君は、丸が大好きです。今日も、原点を中心とした大きさの違う円を $N$ 個書きました。

翻译中…

その円の集合に対し、外側から赤白交互に色を塗ったとき、赤く塗られる部分の面積を出力しなさい。

翻译中…

image

翻译中…

Input

翻译中…

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

翻译中…

N
R_1
R_2
:
R_N

翻译中…
  • $1$ 行目には、円の個数を表す整数 $N(1≦N≦1000)$ が与えられる。
  • $2$ 行目から $N$ 行は、円の半径の情報を表す $N$ 個の整数が、$1$ 行ずつ与えられる。そのうち $i$ 番目は、 $i$ 番目の円の半径を表す整数 $R_i (1 ≦ R_i ≦ 1000)$ である。
  • $i ≠ j$ の時、 $R_i ≠ R_j$ を満たす。
翻译中…

Output

翻译中…

赤く塗られる部分の面積を $1$ 行で出力せよ。 答えは、相対誤差または絶対誤差が $10^{-6}$ 以下であれば許容される。

翻译中…

出力の末尾には改行を入れること。

翻译中…

样例

Input #1
3
1
2
3
Output #1
18.8495559215
以上のような入力だと、問題文に与えられた図のような色の塗られ方になります。 この際、赤い部分の面積は、 $(3^2 - 2^2 + 1^2) × π ≒ 18.8495559215$ となります。
Input #2
6
15
2
3
7
6
9
Output #2
508.938009881546
入力がソートされて与えられないこともあることに注意してください。
题目信息
题号
abc026_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。