#1074. D
-
ID: 1074
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
D
Description
有n个小朋围坐在一张圆桌上，每人有ai颗糖。每人只能给左右两人传递糖。每人每次传递一颗糖代价为1。求使所有人获得均等糖果的最小代价。Input Format
第一行一个正整数n<=1000000，表示小朋友的个数．
接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．
Output Format
求使所有人获得均等糖果的最小代价。4
1
2
5
44Hint
对于30%的数据，n<=1000
对于100%的数据，n<=1 000 000