시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 157 | 33 | 22 | 38.596% |
《테라포밍 마스》를 구입해주신 여러분 감사합니다. 《테라포밍 마스》는 ‘프로젝트 테라포밍 마스’에 참가한 기업가가 되어, 화성을 개척하는 하는 것이 목표인 게임입니다. 산소 포화도를 높이고, 화성 표면을 물로 채우며, 기온을 올려 화성을 생명체가 살 수 있는 행성으로 만들어야 합니다. 테라포밍 마스에는 TR(Terraform Rating)이라는 지표가 존재하는데 이는 얼마나 테라포밍에 기여했는지를 나타냅니다. 산소 포화도, 해수량, 그리고 기온 중 하나의 지표를 상승시키면 해당 플레이어의 TR이 오르며, 최종적으로 TR이 가장 높은 플레이어가 승리하게 됩니다.
이번에 발매된 《테라포밍 마스: 스타트링크 에디션》은 $1$인 플레이를 지원합니다. 게임의 규칙은 다음과 같습니다.
플레이어는 이 게임에 필요한 $\boldsymbol{A}$, $\boldsymbol{B}$, $\boldsymbol{X}$, $\boldsymbol{Y}$, $\boldsymbol{Z}$ 값을 조절하면서 다양한 난이도로 플레이할 수 있습니다.
이때, 플레이어가 게임을 끝내기 위해 최소 몇 턴이 필요한지 계산해봅시다.
초기 메가크레딧의 개수를 나타내는 정수 $\boldsymbol{A}$, 초기 메가크레딧 생산력을 나타내는 정수 $\boldsymbol{B}$, 메가크레딧 생산력을 올리는 데에 필요한 메가크레딧을 나타내는 정수 $\boldsymbol{X}$, TR을 올리는 데에 필요한 메가크레딧을 나타내는 정수 $\boldsymbol{Y}$, 게임을 끝내기 위해 필요한 TR을 나타내는 정수 $\boldsymbol{Z}$ 가 공백으로 구분되어 한 줄에 주어집니다.
플레이어가 게임을 끝내기 위해 필요한 최소 턴 수를 출력합니다.
1 1 5 3 7
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$ |
6 2 7 4 5
7
메가크레딧 생산력을 전혀 올리지 않는 것이 최선입니다.
6 2 3 4 5
6
첫 턴에 메가크레딧 생산력과 TR을 획득, 이후 한 턴을 쉰 뒤 $4$턴동안 전부 TR을 올리는 방법이 있습니다.
또는 메가크레딧 생산력을 $\textbf{4}$로 만든 뒤 계속 TR을 획득하면 $6$턴만에 클리어가 가능합니다. $5$턴은 불가능합니다.
1 1 100000 100000 100000
1309018
67383 38953 9328 84945 44806
62307