Mã bài:
dochoi
Điểm:
2 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Ba bạn An, Lợi, Bình cùng góp tiền để đi mua ~N~ món đồ chơi. Các đồ chơi được đánh số từ ~1~ đến ~N~ ~(N \leq 20~). Trong đó món đồ chơi thứ ~i~ có số tiền là ~a[i]~ ~(1 \leq a[i] \leq 10000)~. Cần chia ~N~ các đồ chơi cho ~3~ người. Để công bằng ba bạn nhờ anh Nam phân chia giúp.
Gọi ~T1,T2,T3~ lần lượt là tổng số tiền các món đồ chơi của mỗi người.
Gọi ~TongMax, TongMin~ lần lượt là giá trị lớn nhất và nhỏ nhất của ~T1, T2, T3~.
Yêu cầu :
Các bạn hãy giúp anh Nam phân chia đồ chơi cho các bạn sao cho chêch lệch ~TongMax~ và ~TongMin~ là nhỏ nhất
Dữ liệu vào
- Dòng đầu chứa số nguyên ~N~.
- Dòng thứ hai có ~N~ số nguyên ~a[i]~, các số cách nhau ít nhất một dấu cách.
Dữ liệu ra
- Dòng đầu chứa số nguyên cho biết độ chênh lệch nhỏ nhất tìm được.
- ~3~ dòng tiếp theo, mỗi dòng cho biết thứ tự các món đồ chơi mà ba bạn trên nhận được.
Sample Input
15
3 5 10 2 4 1 7 18 6 8 9 11 12 13 14
Sample Output
0
1 2 3 4 5 6 7 11
8 12 13
9 10 14 15
Bình luận