*Lapta
Problem
Lorsque vous jouez avec des bast shoes, une équipe attrape le ballon et essaie de frapper le coureur avec. Le joueur de l'autre équipe doit, avant de courir, envoyer la balle sur le terrain. On sait quelle distance maximale il peut atteindre, ainsi que les vitesses et les coordonnées de départ des joueurs de l'autre équipe. Il est nécessaire de choisir la direction et la force du coup afin que le temps minimum nécessaire à l'autre équipe pour soulever le ballon du sol soit le plus grand. (Pendant que le ballon vole, les joueurs restent immobiles.)
Entrée :
- La première ligne d'entrée contient deux chiffres : D — distance d'impact maximale & N — nombre d'adversaires sur le terrain (D et N nombres naturels, \(D <= 1000\ ), \(N <= 200\));
- dans les lignes N suivantes fixent trois – coordonnées de départ xi et yi et vitesse maximale v< sub>i joueur correspondant (vitesses et coordonnées — entiers, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
Au départ, deux joueurs ne sont pas au même point. Le botteur est au point (0,0). La balle est assommée en un point avec une ordonnée non négative (\(y >= 0\)).
Sortie : imprimer d'abord le temps qu'il faut aux joueurs pour atteindre le ballon, puis les coordonnées du point où le ballon doit être botté. S'il y a plusieurs points de ce type, imprimez les coordonnées de l'un d'entre eux. L'heure et les coordonnées doivent être affichées avec précision \(10^{–3}\).
Exemples
| # |
Entrée |
Sortie |
| 1 |
10 2
1 1 1
-1 1 1
9.05539
0,00000 10,00000