만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

바람을 본 사람

면접 대비

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

요약
습도 h와 시간 한계 M이 주어질 때, 4차 고도 식을 매시간 계산해 기구의 고도가 0 이하로 떨어지는 첫 시간을 찾는다.
난이도

쉬움10점 중 3점

유형
수학, 시뮬레이션, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

마거릿(Margaret)은 오랫동안 초원 위로 흐르는 바람을 관찰해 왔습니다. 그 관찰을 바탕으로, 자신의 집에서 띄운 기상 관측 기구(weather balloon)의 고도를 예측하는 공식을 만들었습니다. 기구를 띄운 뒤 tt시간이 지났을 때 지면 위 고도 AA(단위: 미터)는 다음과 같습니다.

A=−6t4+ht3+2t2+tA = -6t^4 + h t^3 + 2t^2 + t

여기서 hh는 습도를 나타내는 정수로, 00 이상 100100 이하의 값입니다.

마거릿은 기구를 띄운 뒤 (있다면) 언제 처음으로 기구가 지면에 닿는지 알고 싶어 합니다. 단, 그녀가 기다릴 수 있는 최대 시간 MM을 넘겨서는 안 됩니다. 고도가 A≤0A \le 0이 되면 기구가 지면에 닿은 것으로 봅니다.

이를 위해 t=1t = 1, t=2t = 2, …\dots 순서로 고도를 계산하여, 기구가 지면에 닿거나 t=Mt = M에 도달할 때까지 반복합니다.

입력

두 개의 음이 아닌 정수 hh와 MM이 주어집니다. hh는 습도이고, MM은 마거릿이 기구가 지면으로 돌아오기를 기다리는 최대 시간(시간 단위)입니다. 0≤h≤1000 \le h \le 100이고 0<M<2400 < M < 240입니다.

출력

다음 중 하나를 한 줄로 출력합니다.

  • The balloon does not touch ground in the given time.
  • The balloon first touches ground at hour: T

여기서 TT는 고도가 00 이하가 되는 가장 이른 시각을 나타내는 양의 정수입니다.

예제2

  1. 예제 1

    입력
    30
    10
    
    예상 출력
    The balloon first touches ground at hour: 6
    
  2. 예제 2

    입력
    70
    10
    
    예상 출력
    The balloon does not touch ground in the given time.