CTDL> bài 11.A20 CTDL> bài [DSA-ThuatToanSinh].Chia Táo.
[DSA-ThuatToanSinh].Chia Táo.
Có n quả táo với khối lượng đã biết. Nhiệm vụ của bạn là chia táo thành hai các nhóm sao cho sự khác biệt giữa trọng lượng của các nhóm là nhỏ nhất có thể.
Input Format
Dòng đầu tiên có số nguyên n: số quả táo. Dòng tiếp theo có n số nguyên p1, p2,…, pn: khối lượng của mỗi quả táo.
Constraints
1≤n≤20 1≤pi≤10^9
Output Format
In một số nguyên: chênh lệch tối thiểu giữa trọng số của các nhóm. (Giải Thích Kết Quả Test Mẫu : Nhóm 1 có trọng lượng 2, 3 và 4 (tổng trọng lượng 9),và nhóm 2 có trọng lượng 1 và 7 (tổng trọng lượng 8))
Ví dụ:
Dữ liệu vào
5
3 2 7 4 1
Dữ liệu ra
1
Comments