传递糖果问题

题目描述 有 n < = 1 e 6 n<=1e6 n<=1e6个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使全部人得到均等糖果的最小代价。 三倍经验：UVA11300 HAOI2008 负载平衡问题html 糖果的数量是必定的，平均值能算出来，咱们只要知道其中任何两我的之间的传递就能推出全部人。 作个前缀和而后排序取中位数就能够了。

>>阅读原文<<