7191 : 중간값 백트래킹
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 서로 다른 정수와 목표 중간값 K가 주어집니다. 원소의 개수가 홀수인 부분집합 중, 원소들을 크기순으로 정렬했을 때 중간값이 정확히 K가 되는 부분집합의 개수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 배열의 크기 N과 목표 중간값 K가 주어집니다. (1 ≤ N ≤ 20, K는 정수)
둘째 줄에 N개의 서로 다른 정수가 공백으로 구분되어 주어집니다.
둘째 줄에 N개의 서로 다른 정수가 공백으로 구분되어 주어집니다.
출력 설명
중간값이 K가 되는 부분집합의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6도움
중간값이 3인 홀수 크기 부분집합: {3}, {1,3,4}, {1,3,5}, {2,3,4}, {2,3,5}, {1,2,3,4,5} 총 6가지입니다.