Yêu cầu: Cho N người , mỗi người có một số ai được gọi là độ tin cậy của người đó. Ta cần phân chia n người này vào 2 nhóm với yêu cầu sao cho:
- Mỗi người thuộc đúng một nhóm,
- Chênh lệch tổng độ tin cậy của hai nhóm là bé nhất, nghĩa là giá trị tuyệt đổi của tổng độ tin cậy của hai nhóm đạt giá trị nhỏ nhất.
Dữ liệu
- Dòng đầu chứa số nguyên N (2≤N≤20),
- Dòng tiếp theo chứa N số ai (1 ≤ ai ≤ 109) : số thứ i là độ tin cậy của người thứ i.
Kết quả
- Ghi ra hai số u và v với u là độ chênh lệch nhỏ nhất và v là số cách phân chia để có được độ chênh lệch nhỏ nhất này.