7146 : 숫자 조합 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 정수로 이루어진 집합이 주어질 때, 원소들을 선택하여 그 합이 정확히 T가 되는 부분집합의 개수를 구하는 프로그램을 작성하십시오. (공집합은 제외합니다.)
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 정수의 개수 N과 목표 합 T가 주어집니다. (1 ≤ N ≤ 20, -10,000 ≤ T ≤ 10,000)
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다. (-1,000 ≤ 각 정수 ≤ 1,000)
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다. (-1,000 ≤ 각 정수 ≤ 1,000)
출력 설명
선택한 원소들의 합이 정확히 T가 되는 부분집합의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 5
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
합이 5가 되는 부분집합은 {5}, {1, 4}, {2, 3}으로 총 3개입니다.