Problem
Bugün Pesci oldukça ilginç kuralları olan bir balık tutma yarışmasına katılıyor.
Balık tutma birkaç turda gerçekleşir. Verilen süre içinde yeterince balık yakalayamayanlar elenir. Geri kalanlar bir sonraki tura geçer. Oyun tek oyuncu kalana kadar devam eder.
Pesci'nin başarıyla tamamladığı her turdan sonra, bu turun başında s rakibi kaldıysa ve t tanesi aynı turda elendiyse, Pesci
\({t \ s}\) dolar üzerinde. Buna göre, bir sonraki turda zaten s - t rakipleri olacak.
Pesci, alabileceği en büyük ödülün ne olduğunu merak etti. Ancak yarışma, sayacak vakti kalmayacak kadar yakında başlar. Belki yapabilirsin?
Giriş:
Tek satır, Pesci'nin rakiplerinin sayısını temsil eden bir tamsayı n (1 ≤ n ≤ 10
5) içerir.
Çıktı:
Pesci'nin alabileceği en büyük ödülü (dolar cinsinden) yazdırın.
Cevabınız, mutlak veya göreli hatası 10
−4'den fazla değilse dikkate alınacaktır. Başka bir deyişle, cevabınız a ve jürinin cevabı b ise, o zaman
\({|a - b| \over max(1,b)} \le 10^{ -4}\) .
Örnekler:
| Giriş |
Çıktı |
| 1 |
1.000000000000 |
| 2 |
1.500000000000 |