Module: 답변으로 이진 검색


Problem

6 /6


*랩타

Problem

<사업부>

인피구두를 칠 때 한 팀이 공을 잡고 주자를 맞히려고 한다. 다른 팀의 선수는 뛰기 전에 필드에 공을 쳐야 합니다. 타격할 수 있는 최대 거리와 다른 팀 선수의 속도 및 시작 좌표가 알려져 있습니다. 상대 팀이 공을 지면에서 들어 올리는 데 걸리는 최소 시간이 최대가 되도록 타격 방향과 힘을 선택해야 합니다. (공이 날아가는 동안 선수들은 가만히 서 있습니다.)

<사업부> <사업부>
입력: 

- 첫 번째 줄 입력 에는 두 개의 숫자가 포함됩니다. D — 최대 충격 거리 & N — 필드에 있는 적의 수(D 및 N 자연수, \(D <= 1000\ ), \(N <= 200\)); 
- 다음 N행에서 세트 3 – 시작 좌표 xi 및 yi 최대 속도 v< sub>i 해당 플레이어(속도 및 좌표 - 정수, \(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
처음에는 같은 지점에 두 명의 플레이어가 없습니다. 키커는 (0,0) 지점에 있습니다. 공이 음수가 아닌 세로 좌표(\(y >= 0\))가 있는 지점까지 녹아웃됩니다.

<사업부> <사업부>
출력: 플레이어가 공에 도달하는 데 걸리는 시간을 먼저 인쇄한 다음 공을 차야 하는 지점의 좌표를 인쇄합니다. 그러한 점이 여러 개인 경우 그 중 하나의 좌표를 인쇄하십시오. 시간과 좌표는 정확하게 표시되어야 합니다 \(10^{–3}\).
 

예시
<헤드> <일># <몸>

time 2000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1
10 2
1 1 1
<사업부>-1 1 1
9.05539
0.00000 10.00000