7167 : 중복 없는 부분집합 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
중복이 있을 수 있는 N개의 정수 중 일부를 선택하여 합이 S가 되는 부분집합의 개수를 구하십시오. 단, 값의 구성이 동일한 중복 조합은 제외한 고유한 부분집합의 개수를 출력해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 정수의 개수 N과 목표 합 S가 주어집니다. (1 ≤ N ≤ 20, S는 정수)
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
합이 S가 되는 고유한 부분집합의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 5
1 2 2 3 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
합이 5가 되는 고유한 부분집합은 {1, 4}, {2, 3}, {1, 2, 2}로 총 3가지입니다.