Module: بحث ثنائي عن طريق الإجابة


Problem

2 /6


دبلومات

Problem

عندما كان بيتيا في المدرسة ، غالبًا ما شارك في الأولمبياد في علوم الكمبيوتر والرياضيات والفيزياء. نظرًا لأنه كان فتى قادرًا إلى حد ما ودرس بجد ، فقد حصل على دبلومات في العديد من هذه الأولمبياد. بحلول نهاية المدرسة ، كان قد حصل على دبلومات n ، وكما اتضح ، كان لديهم جميعًا نفس الحجم: w & mdash؛ واسع و h & [مدش] ؛ في الارتفاع. يدرس بيتيا الآن في واحدة من أفضل الجامعات الروسية ويعيش في نزل مع زملائه في الفصل. قرر تزيين غرفته بتعليق دبلوماته الخاصة بأولمبياد المدرسة على أحد الجدران. نظرًا لأنه من الصعب إلى حد ما إرفاق الدبلومات بجدار خرساني ، فقد قرر شراء لوح فلين خاص لتثبيته على الحائط ، و [مدش] ؛ الدبلومات. من أجل جعل هذا التصميم يبدو أكثر جمالا ، تريد بيتيا أن تكون اللوحة مربعة وتشغل أقل مساحة ممكنة على الحائط. يجب وضع كل دبلوم بشكل صارم في مستطيل بقياس w بمقدار h . يجب ألا تكون الدبلومات مستديرة 90 درجة. يجب ألا تحتوي المستطيلات المقابلة لشهادات مختلفة على نقاط داخلية مشتركة. مطلوب كتابة برنامج يحسب الحد الأدنى لحجم جانب اللوحة الذي يحتاجه بيتيا لوضع جميع شهاداته.

الإدخال: & nbsp؛ 3 أعداد صحيحة هي الإدخال: w ، h ، n ( \ (1 & lt؛ = w، \ h، \ n & lt؛ = 10 ^ 9 \) ).
& nbsp؛
الإخراج: & nbsp؛ يجب إخراج إجابة المشكلة. نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 2 3 10 9
2 1 1 1 1

time 2000 ms
memory 64 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!