[BOJ 1424] 새 앨범
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
인기 펑크 락밴드 SHOM은 새 앨범을 내기로 했다. SHOM의 새 앨범에는 총 N개의 노래가 들어간다. SHOM은 요번 앨범에는 새로운 시도를 했는데, 앨범에 수록되는 모든 노래의 길이가 모두 같다.</p>
시디 한 장에는 C초만큼의 노래를 저장할 수 있다.
숌은 N개의 곡을 모두 앨범에 넣고 싶은 욕망이 있었기 때문에, N개의 곡을 몇 장의 씨디로 나누어야 할지 궁금해졌다. 하지만, 가격을 위해 시디의 개수를 최소화하고 싶었다.
하지만, SHOM의 보컬 이다솜은 자신의 미신 때문에, 절대로 시디에 녹음되는 노래의 개수가 13으로 나누어 떨어지면 안 된다는 조건을 걸었다.
시디에 노래를 두 곡이상 수록할 때, 어떤 노래와 어떤 노래 사이에는 1초의 공백이 반드시 필요하다.
SHOM의 새 앨범은 총 몇 장으로 발매될지 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 노래의 개수 N이 주어진다. 이 값은 100,000보다 작거나 같은 자연수이다. 둘째 줄에는 노래의 길이 L이 주어진다. 이 값은 초 단위이다. 셋째 줄에는 한 시디의 용량 C가 초 단위로 주어진다. C는 10,000보다 작거나 같은 자연수이고, L은 C보다 작거나 같은 자연수이다.
출력 형식
첫째 줄에 시디가 총 몇 장 필요한지 출력한다.
예제 입력 1
7
2
6
예제 출력 1
4
예제 입력 2
20
1
100
예제 출력 2
1
예제 입력 3
26
1
100
예제 출력 3
2
예제 입력 4
26
3
51
예제 출력 4
3
예제 입력 5
67
271
1000
예제 출력 5
23
예제 입력 6
27
1
27
예제 출력 6
3
힌트
예제 1의 경우 한 시디에 최대 두 곡까지 밖에 넣을 수 없다.
Comments