Problem
Apabila bermain kasut bast, satu pasukan menangkap bola dan cuba memukul pelari dengannya. Pemain pasukan lain mesti, sebelum berlari, memukul bola ke dalam padang. Ia diketahui berapa jarak maksimum yang boleh dicapai, serta kelajuan dan koordinat permulaan pemain pasukan lain. Ia dikehendaki memilih arah dan kekuatan pukulan supaya masa minimum yang diambil oleh pasukan lain untuk mengangkat bola dari tanah adalah yang paling hebat. (Semasa bola terbang, pemain berdiri diam.)
Input:
- Input baris pertama mengandungi dua nombor: D — jarak impak maksimum & N — bilangan lawan di padang (D and N nombor asli, \(D <= 1000\ ), \(N <= 200\));
- dalam baris seterusnyaN menetapkan tiga – mulakan koordinat xi dan yi dan kelajuan maksimum v< sub>i pemain sepadan (kelajuan dan koordinat — integer, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
Tiada dua pemain pada mulanya berada pada titik yang sama. Penyepak berada di titik (0,0). Bola tersingkir ke satu titik dengan ordinat bukan negatif (\(y >= 0\)).
Output: cetak dahulu masa yang diambil oleh pemain untuk mencapai bola, dan kemudian koordinat titik di mana bola harus ditendang. Jika terdapat beberapa titik sedemikian, cetak koordinat mana-mana daripadanya. Masa dan koordinat mesti dipaparkan dengan ketepatan \(10^{–3}\).
Contoh
| # |
Input |
Output |
| 1 |
10 2
1 1 1
-1 1 1
|
9.05539
0.00000 10.00000
|