2477: 均分花生米★★★★
时间限制: 1 Sec 内存限制: 128 MB提交: 63 解决: 47
[提交][状态][命题人:]
题目描述
有n个小朋友坐成一圈，每人有ai颗花生米。每人只能给左右两人传递花生米。每人每次传递一颗花生米的代价为1。求使所有人获得均等花生米的最小代价。
输入
第一行有一个整数n，表示小朋友个数；
在接下来n行中，每行一个整数ai。
输出
输出使所有人获得均等花生米的最小代价。
样例输入
Copy
4 1 2 5 4
样例输出
Copy
4
提示
对于30%的数据，n<=1000；
对于100%的数据，n<=1000000，保证答案可以用64位有符号整数存储。