Problem ID:
dochoi
Points:
2 (partial)
Time limit:
2.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
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
Comments