Có bạn nhỏ ngồi thành một vòng tròn, mỗi người có viên kẹo. Mỗi người chỉ có thể chuyền kẹo cho hai người ngồi bên trái hoặc bên phải mình. Chi phí để chuyền một viên kẹo là . Hãy tìm chi phí tối thiểu để tất cả mọi người đều có số lượng kẹo bằng nhau.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên , biểu thị số lượng bạn nhỏ.
Trong dòng tiếp theo, mỗi dòng chứa một số nguyên biểu thị số kẹo của người thứ .
Kết quả:
Xuất ra chi phí tối thiểu để tất cả mọi người có số kẹo bằng nhau.
Ví dụ:
Dữ liệu:
4
1
2
5
4
Kết quả:
4
Giới hạn:
Với dữ liệu, .
Với dữ liệu, , đảm bảo kết quả có thể lưu trữ bằng số nguyên có dấu -bit.
