바람을 본 사람
면접 대비시간 제한2초메모리 제한512 MB
습도 h와 시간 한계 M이 주어질 때, 4차 고도 식을 매시간 계산해 기구의 고도가 0 이하로 떨어지는 첫 시간을 찾는다.
문제
마거릿(Margaret)은 오랫동안 초원 위로 흐르는 바람을 관찰해 왔습니다. 그 관찰을 바탕으로, 자신의 집에서 띄운 기상 관측 기구(weather balloon)의 고도를 예측하는 공식을 만들었습니다. 기구를 띄운 뒤 시간이 지났을 때 지면 위 고도 (단위: 미터)는 다음과 같습니다.
여기서 는 습도를 나타내는 정수로, 이상 이하의 값입니다.
마거릿은 기구를 띄운 뒤 (있다면) 언제 처음으로 기구가 지면에 닿는지 알고 싶어 합니다. 단, 그녀가 기다릴 수 있는 최대 시간 을 넘겨서는 안 됩니다. 고도가 이 되면 기구가 지면에 닿은 것으로 봅니다.
이를 위해 , , 순서로 고도를 계산하여, 기구가 지면에 닿거나 에 도달할 때까지 반복합니다.
입력
두 개의 음이 아닌 정수 와 이 주어집니다. 는 습도이고, 은 마거릿이 기구가 지면으로 돌아오기를 기다리는 최대 시간(시간 단위)입니다. 이고 입니다.
출력
다음 중 하나를 한 줄로 출력합니다.
The balloon does not touch ground in the given time.The balloon first touches ground at hour: T
여기서 는 고도가 이하가 되는 가장 이른 시각을 나타내는 양의 정수입니다.