| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 302 | 39 | 37 | 20.670% |
fill2714는 주사위 게임을 매우 잘하는 것으로 알려져 있다. 하지만 그가 주사위 게임을 잘 하는 이유는 사실 fill2714가 주사위를 조종하여 원하는 수가 나오게 할 수 있기 때문이다.
주사위 게임의 규칙은 다음과 같다.
fill2714는 이번에도 주사위를 조종해서 첫 턴에 최대한 많은 칸을 이동하기로 했다. fill2714가 첫 턴에 최대 몇 번 칸까지 이동한 뒤 턴을 끝낼 수 있는지 구하시오.
첫 번째 줄에 주사위에서 나올 수 있는 최댓값 $N$, 더블 횟수 제한 $M$, 무인도 칸의 수 $K$가 공백으로 구분되어 주어진다. $(1 \le N \le 10^{12};$ $1 \le M \le 10^5;$ $0 \le K \le 10^5)$
두 번째 줄에 $x_{1}, x_{2}, \ldots, x_{K}$가 공백으로 구분되어 주어진다. $(1 \le x_{i} \le 10^{18};$ $x_{i} < x_{i+1})$
첫 번째 줄에 fill2714가 첫 턴에 최대 몇 번 칸까지 이동한 뒤 턴을 끝낼 수 있는지 출력한다.
6 3 10 1 2 6 8 10 12 22 26 28 30
27
School > 한국디지털미디어고등학교 > 제4회 디미고 프로그래밍 챌린지 C번