*Lapta
Problem
Quando si gioca con le scarpe di rafia, una squadra prende la palla e cerca di colpire il corridore con essa. Il giocatore dell'altra squadra deve, prima di correre, colpire la palla in campo. Si sa quale distanza massima può raggiungere, così come le velocità e le coordinate di partenza dei giocatori dell'altra squadra. È necessario scegliere la direzione e la forza del colpo in modo che il tempo minimo impiegato dall'altra squadra per sollevare la palla da terra sia il massimo. (Mentre la palla vola, i giocatori stanno fermi.)
Inserimento:
- La prima riga input contiene due numeri: D — distanza massima di impatto & N — numero di avversari in campo (D e N numeri naturali, \(D <= 1000\ ), \(N <= 200\));
- nelle successive N linee imposta tre – coordinate di partenza xi e yi e velocità massima v< sub>i giocatore corrispondente (velocità e coordinate — numeri interi, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
Inizialmente non ci sono due giocatori nello stesso punto. Il calciatore è nel punto (0,0). La palla viene lanciata in un punto con un'ordinata non negativa (\(y >= 0\)).
Output: stampa prima il tempo impiegato dai giocatori per raggiungere il pallone, quindi le coordinate del punto in cui il pallone deve essere calciato. Se ci sono molti di questi punti, stampa le coordinate di ognuno di essi. L'ora e le coordinate devono essere visualizzate con precisione \(10^{–3}\).
Esempi
| # |
Input |
Uscita |
| 1 |
10 2
1 1 1
-1 1 1
|
9.05539
0,00000 10,00000
|