Problem

5 /10


ناطحة سحاب

Problem

يحتوي سكاي سكريبر على أرضيات n . من المعروف أنك إذا أسقطت كرة زجاجية من رقم الطابق p وانكسرت الكرة ، فعندئذٍ إذا أسقطت كرة من رقم الطابق p + 1 ، فسوف تنكسر أيضًا . ومن المعروف أيضًا أنه عند رميها من الطابق الأخير ، تنكسر الكرة دائمًا.
& nbsp؛
تريد تحديد الحد الأدنى لرقم الطابق الذي سيؤدي إلى كسر الكرة عند سقوطها. للتجارب ، لديك كرتان. يمكنك تقسيمهم جميعًا ، ولكن يجب أن تكون متأكدًا تمامًا من هذا الرقم في النتيجة النهائية.
& nbsp؛
حدد عدد الرميات الكافية لحل هذه المشكلة.
& nbsp؛
إدخال
يتلقى البرنامج كمدخل عدد الطوابق في ناطحة السحاب n .
& nbsp؛
الإخراج
مطلوب طباعة أقل عدد من الرميات ، حيث يمكن حل المشكلة دائمًا.
& nbsp؛
ملاحظة
التعليق على المثال الأول. أنت بحاجة لرمي الكرة من الطابق الثاني. إذا تحطمت ، فسنلقي الكرة الثانية من الطابق الأول ، وإذا لم تنكسر ، فسنرمي الكرة من الطابق الثالث.
& nbsp؛
تلميحات
1. ماذا تفعل إذا كان هناك كرة واحدة فقط؟
2. فليكن هناك كرتان وقد ألقينا كرة واحدة من رقم الطابق k . كيف سنتصرف بناءً على ما إذا كانت الكرة تنكسر أم لا؟
3. اجعل f (n) هو الحد الأدنى لعدد الرميات المطلوبة لتحديد الأرضية المطلوبة إذا كان ناطحة السحاب تحتوي على أرضيات n . عبر عن f (n) باستخدام قيم f (a) لقيم a الأصغر.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 4 2
2 7 3

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!