7160 : 완전탐색 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
두 가지 종류의 완전탐색 문제를 수행하는 종합 계산기입니다. 유형 번호 T에 맞춰 조건에 맞는 답을 구하십시오.
- T = 1: N개의 정수 중 부분집합의 합이 S가 되는 고유한 부분집합 개수 (공집합 제외)
- T = 2: N자리 수 중 주어진 부등호 조건을 만족하는 가장 작은 N자리 수
[제약 조건]
• 입력되는 모든 수는 정수입니다.
- T = 1: N개의 정수 중 부분집합의 합이 S가 되는 고유한 부분집합 개수 (공집합 제외)
- T = 2: N자리 수 중 주어진 부등호 조건을 만족하는 가장 작은 N자리 수
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 유형 번호 T가 주어집니다.
- T = 1인 경우, 둘째 줄에 N, S가 주어지고 셋째 줄에 N개의 정수가 주어집니다.
- T = 2인 경우, 둘째 줄에 N이 주어지고 셋째 줄에 N-1개의 부등호가 공백으로 구분되어 주어집니다.
- T = 1인 경우, 둘째 줄에 N, S가 주어지고 셋째 줄에 N개의 정수가 주어집니다.
- T = 2인 경우, 둘째 줄에 N이 주어지고 셋째 줄에 N-1개의 부등호가 공백으로 구분되어 주어집니다.
출력 설명
유형에 따른 완전탐색 수행 결과를 조건에 맞게 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1
5 5
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
T=1이고 N=5, S=5일 때 부분집합의 합이 5가 되는 경우의 수는 3가지입니다.