Kỹ thuật loang 1 lớp – Thầy Quách Văn Lượm

thầy ơi giúp e giải bài toán chia quà đi thầy e đã có ý tưởng nhưng ko truy vết hết các trường hợp được ạ:

đề:

có n món quà , mỗi món quà có giá trị tương ứng hãy chia n món quà làm 2 phần sao cho giá trị của 2 phần đó bằng nhau:

dữ liệu vào: tệp văn bản ChiaQua.inp :

– dòng 1 :số món quà ( 1 <= n <= 50 );

– dòng 2 :giá trị các món quà là các số nguyên dương có cùng đơn vị ( 0<= gt(i) <= 500 ).

mỗi số cách nhau 1 dấu cách.

dữ liệu ra: tệp văn bản ChiaQua.out :

– dòng 1 :nếu chia được thì nêu ra số cách chia, nếu không thì xuất ra "không chia được".

– các dòng sau trong trờng hợp chia đc, mỗi dòng là 1 cách chia với quy ước phần thứ nhất là "X" , phần thứ 2 là "Y" tương ứng với thứ tự các món quà.

VD:

vào:

5

4 2 8 9 3

ra:

2

X Y Y X Y

Y X X Y X

VD:

vào:

6

2 3 3 3 3 4

ra:

?

X X Y Y Y X

Y Y X X X Y

X Y X Y Y X

Y X Y X X Y

X Y Y X Y X

Y X X Y X Y

X Y Y Y X X

Y X X X Y Y

(BÀI NÀY E TÍNH TAY)
đề này thi hsg tin 9 cấp tỉnh ạ, e sắp thi r nên e muốn biết cách truy vết ra tất cả trờng hợp ạ