*Lapta
Problem
Ao jogar sapatilhas, um time pega a bola e tenta acertar o corredor com ela. O jogador do outro time deve, antes de correr, acertar a bola no campo. Sabe-se qual a distância máxima que pode atingir, bem como as velocidades e coordenadas iniciais dos jogadores do outro time. É preciso escolher a direção e a força do golpe para que o tempo mínimo que a outra equipe leve para levantar a bola do chão seja o maior possível. (Enquanto a bola está voando, os jogadores ficam parados.)
Entrada:
- A entrada da primeira linha contém dois números: D — distância máxima de impacto & N — número de adversários em campo (D e N números naturais, \(D <= 1000\ ), \(N <= 200\));
- nas próximas N linhas conjuntos três – coordenadas iniciais xi e yi e velocidade máxima v< sub>i jogador correspondente (velocidades e coordenadas — números inteiros, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
Não há dois jogadores inicialmente no mesmo ponto. O chutador está no ponto (0,0). A bola é lançada para um ponto com uma ordenada não negativa (\(y >= 0\)).
Saída: imprima primeiro o tempo que os jogadores levam para alcançar a bola e, em seguida, as coordenadas do ponto onde a bola deve ser chutada. Se houver vários desses pontos, imprima as coordenadas de qualquer um deles. A hora e as coordenadas devem ser exibidas com precisão \(10^{–3}\).
Exemplos
| # |
Entrada |
Saída |
| 1 |
10 2
1 1 1
-1 1 1
|
9.05539
0,00000 10,00000
|