Có N gói kẹo được đánh số hiệu từ 1 đến N . Gói kẹo thứ i ( i = 1,2,3,...,N) có Ai chiếc kẹo . Cần phân chia N gói kẹo thành 3 phần :
Với 1 < i < j < N .
Yêu cầu : Tìm cách phân chiaN gói kẹo sao cho chênh lệch giữa phần có tổng số kẹo nhiều nhất và phần có tổng số kẹo ít nhất là nhỏ nhất , tức là max ( x , y , z ) - min ( x , y , z ) đạt giá trị nhỏ nhất . Ta đặt giá trị T = max ( x , y , z ) - min ( x , y , z ).
Dữ liệu cho trong tệp văn bản ChiaKeo.Inp gồm :
Dòng thứ hai ghi N số nguyên dương A1 , A2 , ... , An ( 1 < Ai < 103 ) là số chiếc kẹo của N gói kẹo . Các số ghi trên một dòng cách nhau bởi dấu cách .
Kết quả ghi ra tệp văn bản ChiaKeo.Out là giá trị nhỏ nhất của T .
Giới hạn :