Module: उत्तर द्वारा बाइनरी खोज


Problem

6 /6


* लैपटॉप

Problem

<दिव>

बस्ट शूज़ खेलते समय, एक टीम गेंद को पकड़ती है और उससे धावक को मारने की कोशिश करती है। दूसरी टीम के खिलाड़ी को दौड़ने से पहले गेंद को मैदान में मारना चाहिए। यह ज्ञात है कि यह कितनी अधिकतम दूरी तक मार सकता है, साथ ही साथ दूसरी टीम के खिलाड़ियों की गति और शुरुआती निर्देशांक भी। झटका की दिशा और बल का चयन करना आवश्यक है ताकि गेंद को जमीन से उठाने के लिए दूसरी टीम को कम से कम समय लगे। (जब गेंद उड़ रही होती है, खिलाड़ी स्थिर खड़े रहते हैं।)

<दिव>

इनपुट: 

- पहली पंक्ति इनपुट में दो नंबर होते हैं: D — अधिकतम प्रभाव दूरी & N — मैदान पर विरोधियों की संख्या (D and N प्राकृतिक संख्याएं, \(D <= 1000\ )\(N <= 200\)); 
- अगले N पंक्तियों में तीन – प्रारंभ निर्देशांक xi and yi और अधिकतम गति v< उप>i संबंधित खिलाड़ी (गति और निर्देशांक — पूर्णांक, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
शुरू में कोई भी दो खिलाड़ी एक ही बिंदु पर नहीं होते हैं। किकर (0,0) बिंदु पर होता है। गेंद को एक गैर-नकारात्मक क्रम (\(y >= 0\)) के साथ एक बिंदु पर गिरा दिया जाता है।

<दिव>

आउटपुट: खिलाड़ियों को गेंद तक पहुंचने में लगने वाले समय को पहले प्रिंट करें, और फिर उस बिंदु के निर्देशांक जहां गेंद को किक किया जाना चाहिए। यदि ऐसे कई बिंदु हैं, तो उनमें से किसी के निर्देशांक प्रिंट करें। समय और निर्देशांक सटीक \(10^{–3}\) के साथ प्रदर्शित होने चाहिए।
 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>
10 2
1 1 1
-1 1 1
<टीडी>
9.05539
0.00000 10.00000