مهمة سهلة للغاية
Problem
قررت لجنة التحكيم هذا الصباح إضافة مشكلة أخرى سهلة للغاية إلى نسخة الأولمبياد. قام السكرتير التنفيذي للجنة المنظمة بطباعة حالتها في نسخة واحدة ، والآن يحتاج إلى عمل
المزيد N نسخ قبل بدء الأولمبياد . لديه اثنين من آلات النسخ تحت تصرفه ، أحدهما ينسخ ورقة في
x ثانية ، والآخر & - لـ
y .
يُسمح باستخدام آلة نسخ واحدة وكلاهما في نفس الوقت. يمكنك النسخ ليس فقط من الأصل ، ولكن أيضًا من نسخة. ساعده في معرفة الحد الأدنى من الوقت الذي يستغرقه.
الإدخال: & nbsp؛ الإدخال هو ثلاثة أرقام طبيعية
N و
x و
y مفصولة بمسافات ( \ (1 & lt؛ = N & lt؛ = 2 \ cdot 10 ^ 8، \ 1 & lt؛ = x، y & lt؛ = 10 \) ) .
الإخراج: & nbsp؛ طباعة رقم واحد & ndash؛ الحد الأدنى من الوقت بالثواني المطلوب للحصول على نسخ N .
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |