شارك في مسابقة الصيد
Problem
تشارك Pesci اليوم في مسابقة صيد بقواعد مثيرة للاهتمام.
يتم الصيد في عدة جولات. أي شخص لا ينجح في صيد ما يكفي من الأسماك في الوقت المخصص هو خارج. يذهب الباقي إلى الجولة التالية. تستمر اللعبة حتى يتبقى لاعب واحد فقط.
بعد كل جولة يكملها Pesci بنجاح ، إذا بقي خصومه في بداية هذه الجولة وتم إقصاء عدد منهم في نفس الجولة ، فإن Pesci يحصل على & nbsp؛
\ ({t \ أكثر من s} \) & nbsp؛ من الدولارات. وفقًا لذلك ، سيكون لديه بالفعل خصوم في الجولة التالية.
تساءل بيسكي عن أكبر جائزة يمكن أن يحصل عليها في أحسن الأحوال. ومع ذلك ، تبدأ المنافسة قريبًا بما يكفي لدرجة أنه ليس لديه وقت للعد. ربما تستطيع؟
الإدخال:
السطر الوحيد يحتوي على عدد صحيح n (1 & le؛ n & le؛ 10 5 ) يمثل عدد معارضي Pesci.
الإخراج:
اطبع أكبر جائزة ممكنة (بالدولار) يمكن لبيشي الحصول عليها.
سيتم احتساب إجابتك إذا كان الخطأ المطلق أو النسبي لا يزيد عن 10 & minus؛ 4 . بمعنى آخر ، إذا كانت إجابتك أ وكانت إجابة هيئة المحلفين ب ، فعندئذ & nbsp؛ \ ({| a - b | \ over max (1، b)} \ le 10 ^ { -4} \) على & nbsp ؛.
أمثلة:
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
| 1 |
1.000000000000 |
| 2 |
1.500000000000 |