Problem
Al jugar bast shoes, un equipo atrapa la pelota e intenta golpear al corredor con ella. El jugador del otro equipo debe, antes de correr, golpear la pelota dentro del campo. Se sabe qué distancia máxima puede alcanzar, así como las velocidades y coordenadas de inicio de los jugadores del otro equipo. Se requiere elegir la dirección y la fuerza del golpe para que el tiempo mínimo que tarde el otro equipo en levantar la pelota del suelo sea el mayor. (Mientras la pelota vuela, los jugadores se quedan quietos.)
Entrada:
- La primera línea entrada contiene dos números: D — distancia máxima de impacto & N — número de oponentes en el campo (D y N números naturales, \(D <= 1000\ ), \(N <= 200\));
- en las siguientes N líneas establece tres – coordenadas de inicio xi y yi y velocidad máxima v< sub>i jugador correspondiente (velocidades y coordenadas — enteros, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
Inicialmente no hay dos jugadores en el mismo punto. El pateador está en el punto (0,0). La pelota es eliminada hasta un punto con una ordenada no negativa (\(y >= 0\)).
Salida: imprime primero el tiempo que tardan los jugadores en llegar al balón, y luego las coordenadas del punto donde se debe patear el balón. Si hay varios de estos puntos, imprima las coordenadas de cualquiera de ellos. El tiempo y las coordenadas deben mostrarse con precisión \(10^{–3}\).
Ejemplos
| # |
Entrada |
Salida |
| 1 |
10 2
1 1 1
-1 1 1
|
9.05539
0,00000 10,00000
|