Quà tặng

Nhân dịp đi khảo sát thị trường, đại diện công ty dược phẩm Tân Thuận đã đến thăm và làm việc với Phòng Giáo dục và Đào tạo huyện Vân Phong.

Tại buổi làm việc, công ty muốn trao tặng một số suất học bổng cho các em học sinh có hoàn cảnh khó khăn và gửi tặng thêm một số hộp khẩu trang là sản phẩm do công ty sản xuất.

Phòng Giáo dục và Đào tạo đã mang số khẩu trang trên chia cho hai trường Trung học cơ sở Vân Thê và Trung học cơ sở Vân Nam.

Yêu cầu: Giả sử công ty trao tặng $n$ hộp khẩu trang ($1 < n < 10^3$), mỗi hộp có $m$ chiếc ($1 < m \le 200$). Hãy tìm cách phân chia $n$ hộp khẩu trang cho hai trường sao cho tổng số chiếc khẩu trang mà hai trường nhận được chênh lệch nhau ít nhất.

Cho bởi file KT.INP gồm:

• Dòng thứ nhất chứa số $n$, là số hộp khẩu trang.
• Dòng thứ hai chứa $n$ số, là số lượng chiếc khẩu trang trong mỗi hộp.

Ghi ra file KT.OUT gồm:

• Dòng thứ nhất ghi số lượng chiếc khẩu trang chênh lệch giữa hai trường.
• Dòng thứ hai, thứ ba ghi số lượng chiếc khẩu trang trong các hộp mà mỗi trường nhận được.
• Dòng cuối cùng ghi tổng số chiếc khẩu trang mà mỗi trường nhận được.

• $1 < n < 10^3$.
• Mỗi hộp có $m$ chiếc, $1 < m \le 200$.