Module: البحث الثلاثي


Problem

3 /9


سباق دراجات هوائية

Problem

راكبو الدراجات المشاركون في سباق الطريق ، في وقت ما ، وهو ما يسمى الأولي ، انتهى بهم الأمر في نقاط بعيدة عن نقطة البداية بواسطة x 1 ، x 2 ، ... ، x n متر (n & ndash ؛ إجمالي عدد راكبي الدراجات). يتحرك كل راكب دراجة بسرعة ثابتة خاصة به v 1 ، v 2 ، ... ، vn متر في الثانية. يتحرك جميع راكبي الدراجات في نفس الاتجاه.
& nbsp؛
يريد مراسل السباق تحديد النقطة الزمنية التي تكون فيها المسافة بين راكب الدراجة الرائد في السباق وآخر راكب دراجة في الحد الأدنى من أجل تصوير جميع المشاركين في سباق الدراجات من طائرة هليكوبتر في وقت واحد.
& nbsp؛
مطلوب كتابة برنامج ، بالنظر إلى عدد راكبي الدراجات n ، المواضع الأولية المحددة لراكبي الدراجات x 1 ، x 2 ، ... ، x n > وسرعاتها v 1 ، v 2 ، ... ، vn ، ستحسب الوقت t الذي عنده المسافة l بين الحد الأدنى لراكب الدراجة في المقدمة واللاحقة.
& nbsp؛
إدخال
يحتوي السطر الأول من ملف الإدخال على عدد صحيح n & ndash؛ عدد راكبي الدراجات.
& nbsp؛
السطور n التالية تحتوي على عددين صحيحين لكل منهما: x i & ndash؛ المسافة من البداية إلى راكب الدراجة الأول في الوقت الأولي (0 & nbsp؛ & le؛ & nbsp؛ x i & nbsp؛ & le؛ & nbsp؛ 10 7 ) و v i & ndash؛ سرعته هي (0 & nbsp؛ & le؛ & nbsp؛ v i & nbsp؛ & le؛ & nbsp؛ 10 7 ).
& nbsp؛
الإخراج
من الضروري إخراج رقمين حقيقيين إلى ملف الإخراج: t & ndash؛ الوقت بالثواني المنقضي من اللحظة الأولى من الوقت حتى اللحظة التي تكون فيها المسافة بالأمتار بين القائد والمقطورة ضئيلة ، l & ndash ؛ المسافة المطلوبة.
& nbsp؛
يجب أن يحتوي الرقمان t و l على خطأ مطلق أو نسبي لا يزيد عن 10 & ndash؛ 6 ، مما يعني ما يلي. دع الرقم المعروض يساوي x ، وفي الإجابة الصحيحة يساوي y. سيتم اعتبار الإجابة صحيحة إذا كانت قيمة التعبير | x & ndash؛ ذ | / نبسب ؛ ماكس (1، & nbsp؛ | y |) & nbsp؛ لا يتجاوز 10 & ndash؛ 6 .
& nbsp؛
المهام الفرعية ونظام التسجيل
تحتوي هذه المهمة على أربع مهام فرعية. لتقييم كل مهمة فرعية ، يتم استخدام مجموعة الاختبارات الخاصة بها. يتم منح النقاط لمهمة فرعية فقط إذا تم اجتياز جميع الاختبارات من هذه المجموعة.
نبسب ؛ <الجسم>
إدخال الإخراج
3
0 40
30 10
40 30
1 30
5
90100
100 70
100 70
110 60
120 35
0.5 5.000000000000

نبسب ؛
الأولمبياد الفردي ، أولمبياد عموم روسيا لأطفال المدارس ، المرحلة النهائية ، 2011 ، المشكلة و