アゴドリルの備忘録

まったり競技プログラミングとCTFなど

ABC026B N重丸

問題

B: N重丸 - AtCoder Beginner Contest 026 | AtCoder

方針

①入力

②与えられるデータがソートされていない場合があるので、まず降順にソートする

③外側から塗ってくので、

外から奇数番目の円ー赤色、

外から偶数番目の円ー白色

になるので奇数番目の半径の二乗の和から偶数番目の半径の二乗の和を引くという操作を繰り返す

④その値に円周率πをかける

⑤出力

注意

c++で実装するとき、coutで出力すると許容誤差の範囲を超えてしまうので、printfで出力する

コード