[CSES 3425] Same Sum Subsets

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Cho một tập hợp gồm ~n~ số nguyên dương, nhiệm vụ của bạn là chọn hai tập con rời nhau của các phần tử có cùng tổng.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~: kích thước của tập hợp.

Dòng thứ hai chứa ~n~ số nguyên ~x\_1,x\_2,\dots,x\_n~: các phần tử của tập hợp.

Kết quả

Với mỗi tập con, in ra kích thước của tập con và sau đó là các phần tử của nó. Bạn có thể in ra bất kỳ nghiệm nào hợp lệ. Nếu không có nghiệm, in ra IMPOSSIBLE.

Giới hạn

  • ~3 \le n \le 40~
  • ~\sum\_{i=1}^{n} x\_i \le 2^{n}-2~

Ví dụ

Dữ liệu vào:

6
1 2 3 5 7 8

Kết quả:

2
2 3
1
5

Giải thích: Tập con thứ nhất là ~\{2,3\}~ và tập con thứ hai là ~\{5\}~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.