Cho n gói kẹo , gói thứ i có a[i] viên kẹo . Cần chia các gói kẹo này cho 2 em bé sao cô tổng giá trị viên kẹo mỗi em nhận được chênh lệch ít nhất , mỗi em nhận được nguyên gói , không mở gói kẹo ra để chia lại . Hãy liệt kê số kẹo trong mỗi gói mà mỗi em nhận được
Dữ Liệu vào : Chiakeo.inp
- Dòng 1 : Ghi số tự nhiên N .
- Dòng 2 : Ghi N số a[1],a[2],...,a[n].
Dữ Liệu ra : Chiakeo.out
- Dòng 1 : Ghi độ chênh lệch ít nhất .
- Dòng 2 : Ghi các gói kẹo bạn 1 nhận được .
- Dong 3 : Ghi các gói kẹo bạn 2 nhần được .
vd:
chikeo.inp
6
1 3 7 2 5 8

chiakeo.out
0
1 7 2 3
5 8

Link tải bài giải : [You must be registered and logged in to see this link.]
--------------------------------------------------------------------------
-----Never say again-----

TKs

Có bạn nào có cách giải khác về bài này thì đăng lên cho mọi người tham khảo nha !!