torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

AtCoder Beginner Contest #003, A : AtCoder社の給料

概要

 整数 N が与えられる。[ 1, N ] の整数の内一つが当確率で選ばれ、その値 * 10,000 の利益が得られる。
 平均でいくらの利益を得られるか求めよ。

解法

 [ 1, N ] の平均に 10,000 を掛けた値が答えになります。[ 1, N ] の総和は N * ( N + 1 ) / 2 で、それを N で割った ( N + 1 ) / 2 が [ 1, N ] の平均です。これに 10,000 が掛かるので、( N + 1 ) * 5,000 が答えです。

コード

p ( gets.to_i + 1 ) * 5000