moner_ari   1년 전

[문제]

자연수를 원소로 갖는 집합 S가 있습니다. 합이 서로 같고 공집합이 아닌, 서로 다른 두 부분집합을 찾는 프로그램을 작성해 주세요.

참고: '부분집합'은 S의 원소들만을 포함하는 집합입니다. 두 부분집합의 원소들 중 공통된 원소가 없을 때, 두 부분집합은 '서로 다르다'고 할 수 있습니다.

--------

[입력]

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어집니다. 이후 한 줄에 하나씩 T개의 테스트 케이스가 주어집니다. 각 테스트 케이스는 집합 S에 속하는 자연수의 개수 N으로 시작하며, 같은 줄에 N개의 서로 다른 자연수들이 주어집니다.

--------

[제한]

  • S에 속하는 어느 두 자연수도 같지 않습니다.
  • 1 ≤ T ≤ 10
  • 항상 N = 20입니다.
  • S에 속하는 모든 자연수는 105보다 작습니다.

--------

[출력]

각 테스트 케이스마다, 1번째 줄에서 "Case #x:"를 출력합니다. 이때 x는 테스트 케이스의 번호로, 첫번째 테스트 케이스의 번호는 1입니다.

  • 만약 S의 부분집합 중 합이 같은 서로 다른 두 부분집합이 존재한다면, 한 줄에 하나씩 두 부분집합을 출력합니다. 각 줄에는 부분집합에 속하는 모든 자연수를 띄어쓰기 하나로 구분해서 출력해야 합니다.
  • 만약 그러한 부분집합이 없다면, 한 줄에 "Impossible"을 출력해야 합니다.

만약 조건을 만족하는 서로 다른 부분집합의 쌍이 여러 개 존재한다면, 아무거나 하나 출력하세요.

댓글을 작성하려면 로그인해야 합니다.