영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
Given a set of n positive integers, your task is to choose two disjoint subsets of the elements that have the same sum.
Input
The first line has an integer n: the set size.
The second line has n integers x_1,x_2,…,x_n: the set elements.
Output
For both subsets, first print the size of the subset and then its contents. You can print any valid solution. If there is no solution, print IMPOSSIBLE.
Constraints
- 3 ≤ n ≤ 40
- ∑_{i=1}^n x_i ≤ 2^n-2
Example
Explanation: The first subset is {2,3} and the second subset is {5}.
예제
예제 1
6 1 2 3 5 7 8
2 2 3 1 5