Problem
今日、ペシは面白いルールの釣り大会に参加しています。
釣りはいくつかのラウンドで行われます。制限時間内に釣れなかった方は退場となります。残りは次のラウンドに進みます。ゲームは残りのプレイヤーが 1 人になるまで続きます。
Pesci が成功裏に完了した各ラウンドの後、このラウンドの開始時に s 人の対戦相手が残っていて、そのうちの t 人が同じラウンドで排除された場合、Pesci は
\({t \ s}\) ドル以上。したがって、次のラウンドでは、彼にはすでに s - t の対戦相手がいます。
Pesci は、彼が獲得できる最大の賞品は何だろうと考えました。しかし、競争はすぐに始まるので、彼には数える時間がありません。できるかも？
入力:
唯一の行には、ペシの対戦相手の数を表す整数 n (1 ≤ n ≤ 10
5) が含まれています。
出力:
Pesci が獲得できる最大の賞金 (ドル単位) を印刷してください。
絶対誤差または相対誤差が 10
−4 以下の場合、回答はカウントされます。つまり、あなたの答えが a で陪審員の答えが b の場合、
\({|a - b| \over max(1,b)} \le 10^{ -4}\) .
例:
<本体>
| 入力 |
出力 |
| 1 |
1.000000000000 |
| 2 |
1.500000000000 |