동현이가 경영하는 산악 유원지에서는 레일의 경사를 마음대로 조절할 수 있는 획기적인 스타일의 롤러 코스터를 선보였다.

롤러 코스터가 다니는 선로는 n개의 레일로 이루어져 있으며, 각 레일의 끝은 다음 레일의 시작과 연결된 형태이다.

첫 레일의 시작은 고도가 항상 0이나, 각 레일의 끝부분은 롤러 코스터 운영자인 동현이는 높이를 얼마든지 조절할 수 있다.

레일의 시작과 끝의 높이가 다르면 롤러 코스터가 다니는 길에 경사가 생기는 것이다.

경사 조절은 이어져 있는 여러 레일을 상대로 일괄적으로 할 수 있다.

이 경우, 높이가 바뀐 레일의 바로 다음 레일들은 시작 부분이 이전 레일의 끝과 연결된 상태를 유지하게끔,

자신의 기울기(경사)는 유지한 채로 고도만 그대로 하강하거나 상승한다.

한편, 이 트랙을 다니는 열차는 고도가 0인 초기 위치에서 고도가 h인 지점까지 오를 수 있는 추진력을 한 번만 받은 후,

그 뒤부터는 그 높이에 다다르거나 레일을 모두 지날 때까지 관성으로 다닌다. 물론 레일에는 마찰이 없다고 가정한다.

초기에는 모든 레일들이 고도가 0인 위치에서 수평을 이루고 있다.

그러나 동현이는 각 레일의 고도도 마음대로 조정하고, 그 상태에서 열차 운행도 초기 추진력을 무작위로 줘 가며 한다.

해당 상태에서 열차를 h까지 갈 수 있는 힘을 받아서 출발했을 때, 열차가 어느 레일까지 갈 수 있는지를 계산하는 프로그램을 작성하시오.

경사 조절(Mountain) timer 3s memory 256MB

경사 조절(Mountain) 3s 256MB