12392번 - Equal Sums (Small)
자연수를 원소로 갖는 집합 S가 있습니다. 합이 서로 같고 공집합이 아닌, 서로 다른 두 부분집합을 찾는 프로그램을 작성해 주세요.
참고: '부분집합'은 S의 원소들만을 포함하는 집합입니다. 두 부분집합의 원소들 중 공통된 원소가 없을 때, 두 부분집합은 '서로 다르다'고 할 수 있습니다.
--------
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어집니다. 이후 한 줄에 하나씩 T개의 테스트 케이스가 주어집니다. 각 테스트 케이스는 집합 S에 속하는 자연수의 개수 N으로 시작하며, 같은 줄에 N개의 서로 다른 자연수들이 주어집니다.
각 테스트 케이스마다, 1번째 줄에서 "Case #x:"를 출력합니다. 이때 x는 테스트 케이스의 번호로, 첫번째 테스트 케이스의 번호는 1입니다.
만약 조건을 만족하는 서로 다른 부분집합의 쌍이 여러 개 존재한다면, 아무거나 하나 출력하세요.
댓글을 작성하려면 로그인해야 합니다.
moner_ari 1년 전
[문제]
자연수를 원소로 갖는 집합 S가 있습니다. 합이 서로 같고 공집합이 아닌, 서로 다른 두 부분집합을 찾는 프로그램을 작성해 주세요.
참고: '부분집합'은 S의 원소들만을 포함하는 집합입니다. 두 부분집합의 원소들 중 공통된 원소가 없을 때, 두 부분집합은 '서로 다르다'고 할 수 있습니다.
--------
[입력]
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어집니다. 이후 한 줄에 하나씩 T개의 테스트 케이스가 주어집니다. 각 테스트 케이스는 집합 S에 속하는 자연수의 개수 N으로 시작하며, 같은 줄에 N개의 서로 다른 자연수들이 주어집니다.
--------
[제한]
--------
[출력]
각 테스트 케이스마다, 1번째 줄에서 "Case #x:"를 출력합니다. 이때 x는 테스트 케이스의 번호로, 첫번째 테스트 케이스의 번호는 1입니다.
만약 조건을 만족하는 서로 다른 부분집합의 쌍이 여러 개 존재한다면, 아무거나 하나 출력하세요.