시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 128 MB | 42 | 12 | 7 | 23.333% |
너비가 w1, w2, ..., wn인 박스 n개와 너비가 W인 큰 박스가 주어졌을 때, 박스를 큰 박스에 넣는 방법의 수를 구하는 프로그램을 작성하시오.
조건은 다음과 같다.
첫째 줄에 테스트 케이스의 개수 T (≤ 100)가 주어진다.
각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100)과 W (1 ≤ W ≤ 1000)가 주어진다. 둘째 줄에는 w1, w2, ..., wn이 주어진다. (1 ≤ wi ≤ W)
각 테스트 케이스마다 테스트 케이스 번호를 출력하고, 방법의 수를 10007로 나눈 나머지를 출력한다.
2 3 5 1 2 3 5 10 1 2 2 4 5
Case 1: 6 Case 2: 30
첫 번째 테스트 케이스의 경우에 가능한 방법은 다음과 같다.
1, 2, 또는 3과 같이 박스를 하나만 넣는 경우는 불가능하다. (2번 조건)
ICPC > Regionals > Asia Pacific > Thailand > 2013 ACM-ICPC Asia Phuket Regional Programming Contest F번