스키

시간 제한2초메모리 제한128 MB

요약

원점에서 일정한 하강 속도와 제한된 횡방향 가속도로 도달할 수 있는 목표물을 가장 길게 방문하고 동점인 경우 사전 순으로 가장 앞선 번호 순서를 출력합니다.

문제

$(0,0)$ 에서 $y$ 방향 속도 $v_y$ 로 이동한다. 최대 횡가속도 $a_{max}$ 로 $x$ 속도를 바꿀 수 있다. 목표점을 최대 몇 개 지나는지, 방문 순서를 출력한다.

$n$ , $v_y$ , $a_{max}$ , 다음 $n$ 개 목표 좌표.

방문한 목표 번호를 공백으로 출력한다. 없으면 Cannot visit any targets.

예제 1

입력

예상 출력

1 2 4