시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 103 | 12 | 8 | 20.000% |
스타크래프트를 좋아하는 현환이는 큰 고민에 빠졌다. 상대의 배럭을 공격할 것인지, 아니면 배력에서 마린을 뽑을 것인지.
가장 처음에 현환이는 마린을 N명 가지고 있다. 보통의 스타그래프트 게임과 다르게 이번 게임은 한 턴씩 진행된다. 매 라운드마다 각각의 마린이 할 수 있는 행동은 상대편의 마린을 죽이거나, 배럭을 공격해 HP를 1 감소시키는 것이다.
상대방은 가장 처음에 마린이 하나도 없다. 상대방 배럭의 HP는 B이고, 한 턴에 U명씩 마린을 뽑는다.
한 라운드는 다음과 같은 순서로 진행된다.
현환이는 상대방의 배럭을 파괴시키고, 상대방의 마린을 모두 죽이려고 한다. 이것이 가능하다면, 현환이가 최소 몇 턴 만에 가능한지를 구하고, 불가능하면 -1을 출력하는 프로그램을 작성하시오.
첫째 줄에 N B U가 주어진다. 모든 수는 5000보다 작거나 같은 자연수이다.
첫재 줄에 상대방의 배럭을 파괴시키고, 상대방의 마린을 모두 죽이려고 할 때, 필요한 최소 턴의 수를 출력한다. 불가능한 경우에는 -1을 출력한다.
10 11 15
4
라운드 1
라운드 2
라운드 3
라운드 4