시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 1349 | 145 | 118 | 18.583% |
인기 펑크 락밴드 SHOM은 새 앨범을 내기로 했다. SHOM의 새 앨범에는 총 N개의 노래가 들어간다. SHOM은 요번 앨범에는 새로운 시도를 했는데, 앨범에 수록되는 모든 노래의 길이가 모두 같다.
시디 한 장에는 C초만큼의 노래를 저장할 수 있다.
숌은 N개의 곡을 모두 앨범에 넣고 싶은 욕망이 있었기 때문에, N개의 곡을 몇 장의 씨디로 나누어야 할지 궁금해졌다. 하지만, 가격을 위해 시디의 개수를 최소화하고 싶었다.
하지만, SHOM의 보컬 이다솜은 자신의 미신 때문에, 절대로 시디에 녹음되는 노래의 개수가 13으로 나누어 떨어지면 안 된다는 조건을 걸었다.
시디에 노래를 두 곡이상 수록할 때, 어떤 노래와 어떤 노래 사이에는 1초의 공백이 반드시 필요하다.
SHOM의 새 앨범은 총 몇 장으로 발매될지 구하는 프로그램을 작성하시오.
첫째 줄에 노래의 개수 N이 주어진다. 이 값은 100,000보다 작거나 같은 자연수이다. 둘째 줄에는 노래의 길이 L이 주어진다. 이 값은 초 단위이다. 셋째 줄에는 한 시디의 용량 C가 초 단위로 주어진다. C는 10,000보다 작거나 같은 자연수이고, L은 C보다 작거나 같은 자연수이다.
첫째 줄에 시디가 총 몇 장 필요한지 출력한다.
7 2 6
4
20 1 100
1
26 1 100
2
26 3 51
3
67 271 1000
23
27 1 27
3
예제 1의 경우 한 시디에 최대 두 곡까지 밖에 넣을 수 없다.