시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 106 | 18 | 16 | 30.189% |
돌은 캐릭터를 조작하여 등산을 하며 돌을 수집하는 게임을 하고 있다.
캐릭터한테는 에너지가 있으며, 최대치는 $E$이다. 초기에 캐릭터는 높이 0에 있으며, 에너지를 $E$만큼 가지고 있다.
캐릭터를 조작하는 동작은 두 가지이다. 한 번에 두 개 이상의 동작을 사용하는 것은 불가능하다.
지표면과 산 꼭대기에는 에너지를 회복할 수 있는 쉼터가 있다. 만약 캐릭터가 쉼터에 있을 경우, 에너지가 자동으로 최대로 채워진다.
이 게임에는 수집 요소인 돌이 $N$개 있는데, 돌은 반드시 순서대로 수집해야 하며, $i$번째로 수집해야 하는 돌의 위치는 $P_i$이다. $i$번째 돌은 $(i-1)$번째까지의 돌을 모두 수집한 이후 $P_i$의 높이에 도달할 경우 자동으로 얻어진다. 특히, 첫 번째 돌은 $P_1$의 높이에 있는 경우 자동으로 얻어진다.
초기 상태에서 산을 올라 돌을 모두 수집하고 다시 높이 0까지 돌아오는 데 걸리는 최소 동작 횟수를 구하자.
첫 번째 줄에 세 자연수 $E$, $H$, $N$이 주어진다.
두 번째 줄에 $N$개의 자연수가 주어진다. $i$번째로 주어지는 자연수는 $P_i$이다.
초기 상태에서 산을 올라 돌을 모두 수집하고 다시 높이 0까지 돌아오는 데 걸리는 최소 동작 횟수를 출력한다.
8 6 5 1 3 2 5 4
12
Contest > BOJ User Contest > Semi-Game Cup > Semi-Game Cup 3 D번