시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB157332238.596%

문제

테라포밍_마스_한별이

《테라포밍 마스》를 구입해주신 여러분 감사합니다. 《테라포밍 마스》는 ‘프로젝트 테라포밍 마스’에 참가한 기업가가 되어, 화성을 개척하는 하는 것이 목표인 게임입니다. 산소 포화도를 높이고, 화성 표면을 물로 채우며, 기온을 올려 화성을 생명체가 살 수 있는 행성으로 만들어야 합니다. 테라포밍 마스에는 TR(Terraform Rating)이라는 지표가 존재하는데 이는 얼마나 테라포밍에 기여했는지를 나타냅니다. 산소 포화도, 해수량, 그리고 기온 중 하나의 지표를 상승시키면 해당 플레이어의 TR이 오르며, 최종적으로 TR이 가장 높은 플레이어가 승리하게 됩니다.

이번에 발매된 《테라포밍 마스: 스타트링크 에디션》은 $1$인 플레이를 지원합니다. 게임의 규칙은 다음과 같습니다.

  • 플레이어는 고유 수치 “메가크레딧(M€)”, “메가크레딧 생산력”, “TR”을 가집니다. 초기 메가크레딧$\boldsymbol{A}$, 초기 메가크레딧 생산력$\boldsymbol{B}$, 초기 TR$\mathbf{0}$입니다.
  • 각 턴마다 다음과 같은 일이 순차적으로 발생합니다.
    • 시작될 때 메가크레딧 생산력만큼 메가크레딧이 추가됩니다.
    • 플레이어는 메가크레딧$\boldsymbol{X}$ 만큼 소비하여 메가크레딧 생산력$\mathbf{1}$ 늘릴 수 있습니다. 각 턴마다 메가크레딧 생산력은 최대 한번 만 늘릴 수 있습니다.
    • 플레이어는 메가크레딧$\boldsymbol{Y}$ 만큼 소비하여 TR$\mathbf{1}$ 늘릴 수 있습니다. 각 턴마다 TR은 최대 한 번만 늘릴 수 있습니다.
    • 이번 턴을 마칩니다.
  • TR$\boldsymbol{Z}$ 이상이 되면 게임을 끝냅니다. 게임이 끝나지 않은 경우 턴을 반복합니다.

플레이어는 이 게임에 필요한 $\boldsymbol{A}$, $\boldsymbol{B}$, $\boldsymbol{X}$, $\boldsymbol{Y}$, $\boldsymbol{Z}$ 값을 조절하면서 다양한 난이도로 플레이할 수 있습니다.

이때, 플레이어가 게임을 끝내기 위해 최소 몇 턴이 필요한지 계산해봅시다.

입력

초기 메가크레딧의 개수를 나타내는 정수 $\boldsymbol{A}$, 초기 메가크레딧 생산력을 나타내는 정수 $\boldsymbol{B}$, 메가크레딧 생산력을 올리는 데에 필요한 메가크레딧을 나타내는 정수 $\boldsymbol{X}$, TR을 올리는 데에 필요한 메가크레딧을 나타내는 정수 $\boldsymbol{Y}$, 게임을 끝내기 위해 필요한 TR을 나타내는 정수 $\boldsymbol{Z}$ 가 공백으로 구분되어 한 줄에 주어집니다.

출력

플레이어가 게임을 끝내기 위해 필요한 최소 턴 수를 출력합니다.

제한

  • $1 \le\,$$\boldsymbol{A}$$, \,$$\boldsymbol{B}$$, \,$$\boldsymbol{X}$$, \,$$\boldsymbol{Y}$$, \,$$\boldsymbol{Z}$$\, \le 100\,000$

예제 입력 1

1 1 5 3 7

예제 출력 1

14

각 턴마다 (메가크레딧, 메가크레딧 생산력, TR)이 다음과 같이 변합니다.

액션 메가크레딧 메가크레딧 생산력 TR
$(0)$ $1$ $1$ $0$
$1$ $2$ $1$ $0$
$2$ $3$ $1$ $0$
$3$ $4$ $1$ $0$
$4$ 메가크레딧 생산력 증가 $0$ $2$ $0$
$5$ $2$ $2$ $0$
$6$ $4$ $2$ $0$
$7$ $6$ $2$ $0$
$8$ 메가크레딧 생산력 증가, TR 증가 $1$ $3$ $1$
$9$ TR 증가 $1$ $3$ $2$
$10$ TR 증가 $1$ $3$ $3$
$11$ TR 증가 $1$ $3$ $4$
$12$ TR 증가 $1$ $3$ $5$
$13$ TR 증가 $1$ $3$ $6$
$14$ TR 증가 $1$ $3$ $7$

예제 입력 2

6 2 7 4 5

예제 출력 2

7

메가크레딧 생산력을 전혀 올리지 않는 것이 최선입니다.

예제 입력 3

6 2 3 4 5

예제 출력 3

6

첫 턴에 메가크레딧 생산력TR을 획득, 이후 한 턴을 쉰 뒤 $4$턴동안 전부 TR을 올리는 방법이 있습니다.

또는 메가크레딧 생산력$\textbf{4}$로 만든 뒤 계속 TR을 획득하면 $6$턴만에 클리어가 가능합니다. $5$턴은 불가능합니다.

예제 입력 4

1 1 100000 100000 100000

예제 출력 4

1309018

예제 입력 5

67383 38953 9328 84945 44806

예제 출력 5

62307

출처

Contest > BOJ User Contest > 보드게임컵 > 보드게임컵 H번