B - N重丸
Editorial
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
高橋君は、丸が大好きです。今日も、原点を中心とした大きさの違う円を 個書きました。
その円の集合に対し、外側から赤白交互に色を塗ったとき、赤く塗られる部分の面積を出力しなさい。

入力
入力は以下の形式で標準入力から与えられる。
:
- 行目には、円の個数を表す整数 が与えられる。
- 行目から 行は、円の半径の情報を表す 個の整数が、 行ずつ与えられる。そのうち 番目は、 番目の円の半径を表す整数 である。
- の時、 を満たす。
出力
赤く塗られる部分の面積を 行で出力せよ。 答えは、相対誤差または絶対誤差が 以下であれば許容される。
出力の末尾には改行を入れること。
入力例1Copy
Copy
3 1 2 3
出力例1Copy
Copy
18.8495559215
以上のような入力だと、問題文に与えられた図のような色の塗られ方になります。
この際、赤い部分の面積は、 となります。
入力例2Copy
Copy
6 15 2 3 7 6 9
出力例2Copy
Copy
508.938009881546
入力がソートされて与えられないこともあることに注意してください。