7204 : 구슬 뽑기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
C가지 색상의 구슬 보유량과, 만족해야 하는 각 색상별 구슬의 최소/최대 선택 개수 범위가 주어집니다. 이 중 총 M개의 구슬을 뽑으려고 할 때, 조건을 만족하도록 뽑을 수 있는 구슬 색상 조합의 가짓수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 색상의 수 C와 뽑을 구슬 수 M이 주어집니다. (1 ≤ C ≤ 5, 1 ≤ M ≤ 10)
둘째 줄에 C개 색상 구슬의 보유량이 공백으로 구분되어 주어집니다.
셋째 줄부터 C개의 줄에 걸쳐 각 색상 구슬의 최소 선택 개수와 최대 선택 개수가 주어집니다.
둘째 줄에 C개 색상 구슬의 보유량이 공백으로 구분되어 주어집니다.
셋째 줄부터 C개의 줄에 걸쳐 각 색상 구슬의 최소 선택 개수와 최대 선택 개수가 주어집니다.
출력 설명
조건을 만족하여 구슬을 뽑는 조합의 가짓수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 5
5 5 5
1 3
1 3
1 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6도움
선택 범위가 각각 [1, 3] 이면서 합이 5가 되는 (c1, c2, c3) 조합의 수입니다. (예: 1+1+3, 1+2+2 등 순열이 아니라 조합의 수이므로 구성에 주의합니다. dummy solver에서는 조합 개수를 출력합니다.)