Infraction for 11520070: , in topic: [Thuật toán] THÁCH THỨC TOÀN THỂ SINH VIÊN UIT

[sinhvien.uit]

Post: [Thuật toán] THÁCH THỨC TOÀN THỂ SINH VIÊN UIT
User: 11520070
Infraction: spam
Points: 1

Administrative Note:

Đào mộ.

Message to User:

Đọc hết topic đi rồi hẵng post trả lời, topic đã cũ vấn đề đã giải quyết từ lâu không phải để lâu lâu có người vô đọc sơ post #1 rồi bới lung tung lên lại.

Original Post:

Sau khi xem qua một số bài tập thuật toán được post trên forum của trường UIT, mình thấy trình độ các bạn còn non kém quá. Không biết UIT các bạn có nhân tài thuật toán nào không. Nhân đây, mình "mạn phép" post 1 bài sau đây. Hi vọng UIT có người giải được.

Giới hạn thời gian: 1s
Ngôn ngữ: C++, Java, Pascal.
Cho N người(2≤N≤32) ,mỗi người có một số ai(1 ≤ ai ≤ 10^9) được gọi là độ tin cậy

Cần phân chia n người này vào 2 tập sao cho:

- Mỗi người thuộc đúng một tập

- Chênh lệch tổng độ tin cậy của 2 phần là bé nhất
Input

Dòng đầu chứa số nguyên N

Dòng tiếp theo chứa N số : số thứ i là độ tin cậy của người thứ i
Output

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
Example

Input:
5
1 5 6 7 8
Output:
1 3

Chú thích : Độ chênh lệch ít nhất của 2 phần là 1
Có 3 cách phân chia .3 cách phân chia nhóm 1 là (3,5) ,(1,3,4)
và (1,2,5)

Các bạn có thể kiểm tra tính đúng đắn của bài giải bằng cách nộp ở trang http://vn.spoj.pl/problems/LQDDIV/.
"Good luck"

Giỏi được cái nói khích, tự giải đi nhé