[Thuật toán] THÁCH THỨC TOÀN THỂ SINH VIÊN UIT

[08520206]

DIS ..... like :-"

[09520157]

các bác không hiểu gì hết , bạn ấy đang PR cho trang http://vn.spoj.pl/problems/LQDDIV/ gồm toàn những thằng dở hơi rảnh đời chuyên khoe khoang tụ tập ấy mà

[08520016]

mình thì tài không có nhưng mà gạch đá thì nhiều
Chắc bác cần gạch xây nhà hay xây j j đó mà nghèo không có nên cần thu gom??

[10520058]

có tài mà hay khoe là vô dụng

[BiThuDoan]

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.

Do bên UIT "giấu hàng ở" http://forum.uit.edu.vn/forums/74-Thuat-toan-OLP nên bên ngoài hok thấy được.
Đề nghị các bạn giải 1-2 chứ không nên có lời lẻ không hay.
Giang hồ cũng nên múa vài đường quyền để tự giới thiệu.

[08520604]

Quảng cáo cho cái site http://vn.spoj.pl/problems/LQDDIV/. chứ j đâu mà ... anh em có cần gạch chất lượng cao ko :-?

Cần , gạch nung trong lò bát quái í :-)

[09520548]

Cái site đó nguy cơ bị sập rất cao, tội nghiệp )

[CLB ArtUIT]

Quảng cáo cho cái site http://vn.spoj.pl/problems/LQDDIV/. chứ j đâu mà ... anh em có cần gạch chất lượng cao ko :-?

[09520548]

Không biết trình độ bạn thế nào nhưng cách nói chuyện và đặt tiêu đề của bạn thì thấy rõ bạn là một con người tự cao tự đại. Nên nhớ núi cao có núi còn cao hơn. Bó tay một con người :|. Đề nghị các bạn UIT không giải mà cứ gạch đá chủ topic vào

[09520339]

Chắc lại khích để nhờ giải dùm đồ án rồi))

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"