*لپتا
Problem
هنگام بازی با کفش، یک تیم توپ را می گیرد و سعی می کند با آن به دونده ضربه بزند. بازیکن تیم دیگر باید قبل از دویدن، توپ را به داخل زمین بزند. مشخص است که حداکثر مسافتی که می تواند بزند و همچنین سرعت و مختصات شروع بازیکنان تیم دیگر مشخص است. باید جهت و نیروی ضربه را انتخاب کرد تا حداقل زمانی که تیم دیگر برای بلند کردن توپ از روی زمین طول می‌کشد، بیشترین زمان را داشته باشد. (در حالی که توپ در حال پرواز است، بازیکنان ثابت می ایستند.)
ورودی:
- خط اول ورودی شامل دو عدد است: D — حداکثر فاصله ضربه & N — تعداد حریفان در میدان (D و N اعداد طبیعی، \(D <= 1000\ )، \(N <= 200\));
- در بعدی N خطوط سه – مختصات شروع xi و yi و حداکثر سرعت v< sub>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
|