Cho N người (2≤N≤32), mỗi người có một số a_i (1 ≤ a_i ≤ 10⁹) được gọi là độ tin cậy.

Cần phân chia n người này vào 2 nhóm sao cho:

• Mỗi người thuộc đúng một nhóm
• Chênh lệch tổng độ tin cậy của 2 nhóm là bé nhất

Dữ liệu

• Dòng đầu chứa số nguyên 
• Dòng tiếp theo chứa N số : 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