题目描述
原题来自：HAOI 2008
有n个小朋友坐成一圈，每人有ai
颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1 。求使所有人获得均等糖果的最小代价。
输入
第一行有一个整数n ，表示小朋友个数；
在接下来n 行中，每行一个整数ai
。
输出
输出使所有人获得均等糖果的最小代价。
样例输入
4
1
2
5
4
样例输出
4
提示
数据范围与提示
对于 30% 的数据，n≤1000；
对于 100% 的数据，n≤106，保证答案可以用 64 位有符号整数存储。
来源/分类
ybttg 贪心