7202 : 비트마스크 부분집합 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 정수가 주어집니다. 비트마스크 방식을 활용하여 만들 수 있는 모든 부분집합의 합들을 중복 없이 오름차순으로 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 정수의 개수 N이 주어집니다. (1 ≤ N ≤ 20)
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
모든 부분집합의 합들을 중복 없이 오름차순으로 공백으로 구분해 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0 1 2 3 4 5 6도움
{}(0), {1}(1), {2}(2), {3}(3), {1,2}(3), {1,3}(4), {2,3}(5), {1,2,3}(6) 의 합들입니다.