#ddcc2016qualb. [ddcc_2016_qual_b]ステップカット
[ddcc_2016_qual_b]ステップカット
問題文
半径 のウェーハを、以下の図のように等間隔で 分割することにしました。この問題におけるウェーハとは、ある部品を作るのに使われる薄い円盤状の物体です。
ウェーハを 分割するためのカットラインと呼ばれる線は 本あり、上から 番のカットラインと呼ぶことにします。また、以下の図に示すような 番や 番のカットラインも便宜上存在することにします。
ウェーハを 分割するためには 番のカットラインに対して機械を使ってそれぞれ 回ずつカットと呼ばれる処理を行う必要があります。
カットはある機械を使って行われます。 から までの番号を指定して機械を稼働させると、 枚の刃を使ってカットが並列に行われます。
番を指定して機械を稼働させると 枚目の刃は 番のカットラインのカットを行い、 枚目の刃は 番目のカットラインにカットを行います。このときのカット長は長い方のカットラインの長さで表されます。ここで、 番や 番など 番以外のカットラインの長さは として構いません。
機械の動作の具体例を示します。 のときに として機械を稼働させると、以下の図のように 番と 番のカットラインがカットされます。このときのカット長は 番のカットラインの方が 番のカットラインより長いため、 番のカットラインの長さとなります。
と順番に指定して機械を稼働させることで、 番のカットラインをそれぞれ 回カットが行われた状態にすることができます。このような手順でウェーハを 分割するときのカット長の総和を出力してください。
制約
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを 行で出力せよ。絶対誤差、あるいは相対誤差が 以下であれば許容される。
入力例 1
出力例 1
枚目の刃が上から 番のカットラインを順番にカットするとき、それぞれのカット長は となります。 番のカットラインの長さや、 番のカットラインの長さは として扱ってよいことに注意してください。