Sak ayakkabı oynarken, takımlardan biri topu yakalar ve topla koşucuya vurmaya çalışır. Karşı takımın oyuncusu koşmadan önce topa sahaya vurmalıdır. Vurabileceği maksimum mesafenin yanı sıra karşı takımın oyuncularının hızları ve başlama koordinatları da biliniyor. Vuruşun yönünü ve kuvvetini, diğer takımın topu yerden kaldırması için geçen minimum süre en uzun olacak şekilde seçmek gerekir. (Top uçarken oyuncular hareketsiz durur.)
Giriş:
- İlk satır giriş iki sayı içerir: D — maksimum çarpma mesafesi & N — sahadaki rakiplerin sayısı (D ve N doğal sayılar, \(D <= 1000\ ), \(N <= 200\));
- sonraki N satırlarda üç – başlangıç xi ve yi ve maksimum hız v< sub>i karşılık gelen oyuncu (hızlar ve koordinatlar — tamsayılar, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
Başlangıçta aynı noktada iki oyuncu yoktur. Atıcı, (0,0) noktasındadır. Top, negatif olmayan bir ordinata sahip bir noktaya (\(y >= 0\)) vuruldu.
Çıktı: önce oyuncuların topa ulaşması için geçen süreyi ve ardından topa vurulması gereken noktanın koordinatlarını yazdırın. Bu tür birkaç nokta varsa, bunlardan herhangi birinin koordinatlarını yazdırın. Zaman ve koordinatlar hassasiyetle görüntülenmelidir \(10^{–3}\).