问题 2742 --均分糖果

2742: 均分糖果★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 23
[提交][状态][命题人:]

题目描述

有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。

输入

第一行一个正整数n<=1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．

输出

求使所有人获得均等糖果的最小代价。
样例输入
Copy
4
1
2
5
4
样例输出
Copy
4

提示

来源

 

[提交][状态]