Problem
Khi chơi đánh giày bệt, một đội bắt bóng và cố gắng dùng bóng đập vào người chạy. Cầu thủ của đội kia trước khi chạy phải đánh bóng vào sân. Người ta biết khoảng cách tối đa mà nó có thể đạt được, cũng như tốc độ và tọa độ xuất phát của các cầu thủ của đội kia. Yêu cầu phải chọn hướng và lực của cú đánh sao cho thời gian đội kia nhấc quả bóng lên khỏi mặt đất là lớn nhất. (Trong khi bóng đang bay, các cầu thủ đứng yên.)
Đầu vào:
- Dòng đầu vào đầu tiên chứa hai số: D — khoảng cách tác động tối đa & N — số đối thủ trên sân (D và N số tự nhiên, \(D <= 1000\ ), \(N <= 200\));
- trong các tiếp theo N dòng bộ ba – tọa độ bắt đầu xi và yi và tốc độ tối đa v< sub>i trình phát tương ứng (tốc độ và tọa độ — số nguyên, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
Không có hai người chơi nào ban đầu ở cùng một điểm. Người phát bóng ở điểm (0,0). Quả bóng được đập ra một điểm có hoành độ không âm (\(y >= 0\)).
Đầu ra: đầu tiên in thời gian các cầu thủ tiếp cận quả bóng, sau đó in tọa độ của điểm mà quả bóng sẽ được đá. Nếu có một số điểm như vậy, hãy in tọa độ của bất kỳ điểm nào trong số chúng. Thời gian và tọa độ phải được hiển thị chính xác \(10^{–3}\).
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
10 2
1 1 1
-1 1 1
|
9.05539
0,00000 10,00000
|