cho mảng a có n ptử N>3,N<1001 trog file mang.txt
chia mảng a ra làm 2 mảng b,c hơn kém nhau 1 (nếu n chẵn
thì số ptử của b = số ptử c ; nếu n lẻ thì b,c hơn kém nhau 1 ptử). Hoán đổi các phần tử của b,c sao cho tổng của chúng là có
chênnh lệch ít nnhất. (file mangx.txt có nhiều dòng, dòng đầu là
mảng b, dòng sau là mảng c;(nếu còn t/h khác mà có cùg chênh lênh lệch thì cũng ghi
ra file xuất) dòng cuối là chênh lệch của chúng)
VD a : 1 2 3 4 5 6 {mang.txt}
b: 1 4 5 {1 trường hợp nghiệm}
c: 6 2 3 {1 t/h nghiệm}
nên file xuất là mangx.txt
nghiem 1 {ghi cả cái thông báo nghiem 1 ;......}
1 4 5
6 2 3
nghiem 2
6 4 1
5 3 2 {sẽ không có t/h nào là 3 2 5 hay 2 5 3 hay 5 2 3 nữa...tương tự cho các TH}
nghiem 3
6 1 3
5 4 2
1
Lưu ý : cái thứ tự của các ptử của c,b không quan trọng
VD2:
a: 7 2 0 4 5
b: 4 5
c: 7 2 0
chênh lệch là 0 {còn số 0 thuộc c hay b đều đúng cả}
)mangx.txt là:
nghiem 1
4 5
7 2 0
nghiem 2
4 5 0
7 2
0
Bookmarks