Problem
सड़क दौड़ में भाग लेने वाले साइकिल चालक, किसी समय, जिसे प्रारंभिक कहा जाता है, x1, x2 द्वारा शुरुआती बिंदु से दूरस्थ बिंदुओं पर समाप्त हुआ। उप>, ... ., xn मीटर (n - साइकिल चालकों की कुल संख्या)। प्रत्येक साइकिल चालक अपनी स्थिर गति v1, v2, ..., vn मीटर प्रति सेकंड से चलता है। सभी साइकिल सवार एक ही दिशा में चलते हैं।
एक रेस रिपोर्टर उस समय बिंदु को निर्धारित करना चाहता है जिस पर दौड़ में अग्रणी साइकिल चालक और अंतिम साइकिल चालक के बीच की दूरी एक हेलीकॉप्टर से एक बार में साइकिल दौड़ के सभी प्रतिभागियों की तस्वीर लेने के लिए न्यूनतम होगी।
डिव>
एक प्रोग्राम लिखना आवश्यक है, जिसमें साइकिल चालकों की संख्या n दी गई हो, साइकिल चालकों की प्रारंभिक स्थिति x1, x2, ..., xn > और उनके वेग v1, v2, ..., vn, उस समय t की गणना करेंगे जिस पर l के बीच की दूरी अग्रणी और अनुगामी साइकिल चालक न्यूनतम है।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में पूर्णांक n – साइकिल चालकों की संख्या।
अगली n पंक्तियों में प्रत्येक में दो पूर्णांक हैं: xi – शुरुआती समय में शुरुआत से i-वें साइकिल चालक तक की दूरी (0 ≤ xi ≤ 107 ) और vi – इसकी गति है (0 ≤ vi ≤ ; पैडिंग: 0px; रंग: rgb(0, 0, 0); फ़ॉन्ट-फ़ैमिली: सेरिफ़; फ़ॉन्ट-आकार: 16.8px; सफ़ेद-स्पेस: अब्रैप; स्थिति: सापेक्ष;"> 10 7 ).
आउटपुट
आउटपुट फ़ाइल में दो वास्तविक संख्याओं को आउटपुट करना आवश्यक है: t – सेकंड में समय समय के प्रारंभिक क्षण से उस क्षण तक बीता जब नेता और ट्रेलर के बीच मीटर में दूरी न्यूनतम है, l – वांछित दूरी।
संख्या t और l में 10–6 से अधिक की पूर्ण या सापेक्ष त्रुटि नहीं होनी चाहिए, जिसका अर्थ निम्न है। बता दें कि प्रदर्शित संख्या x के बराबर है, और सही उत्तर में यह y के बराबर है। उत्तर को सही माना जाएगा यदि अभिव्यक्ति का मान |x – य| / मैक्स(1, |y| ) 10–6 से अधिक नहीं है।
सबटास्क और स्कोरिंग सिस्टम
इस टास्क में चार सबटास्क हैं। प्रत्येक उपकार्य का मूल्यांकन करने के लिए, परीक्षणों के अपने स्वयं के समूह का उपयोग किया जाता है। किसी सबटास्क के लिए अंक तभी दिए जाते हैं जब इस समूह के सभी परीक्षण पास हो जाते हैं।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
0 40
30 10
40 30
1 30 |
<टीडी>
5
90 100
100 70
100 70
110 60
120 35
0.5 5.000000000000 |
व्यक्तिगत ओलंपियाड, स्कूली बच्चों के लिए अखिल रूसी ओलंपियाड, अंतिम चरण, 2011, समस्या एफ