传递糖果
总时间限制: 1000ms 内存限制: 65536kB
描述
有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入
共两行
第一行 小朋友个数n
第二行 n个ai用空格隔开
输出
求使所有人获得均等糖果的最小代价。
样例输入
4
1 2 5 4
样例输出
4
提示
贪心
数据规模
30% n<=1000
100% n<=1000000
思路点拔:
1.本题想要达到的目的是:
要想付出最少代价,就让小朋友们一圈就完成均分
2.推理:
<1>.首先要明确:n个小朋友是围成环;
<2>.先取到均值,然后每个数去减掉均值;
==========================================