B - N重丸 Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

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

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


入力

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

NN
R1R_1
R2R_2
:
RNR_N
  • 11 行目には、円の個数を表す整数 N(1N1000)N(1≦N≦1000) が与えられる。
  • 22 行目から NN 行は、円の半径の情報を表す NN 個の整数が、11 行ずつ与えられる。そのうち ii 番目は、 ii 番目の円の半径を表す整数 Ri(1Ri1000)R_i (1 ≦ R_i ≦ 1000) である。
  • iji ≠ j の時、 RiRjR_i ≠ R_j を満たす。

出力

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

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


入力例1Copy

Copy
3
1
2
3

出力例1Copy

Copy
18.8495559215

以上のような入力だと、問題文に与えられた図のような色の塗られ方になります。

この際、赤い部分の面積は、 (3222+12)×π18.8495559215(3^2 - 2^2 + 1^2) × π ≒ 18.8495559215 となります。


入力例2Copy

Copy
6
15
2
3
7
6
9

出力例2Copy

Copy
508.938009881546

入力がソートされて与えられないこともあることに注意してください。



2025-04-03 (Thu)
08:20:44 +00:00