傳遞糖果問題

題目描述 有 n < = 1 e 6 n<=1e6 n<=1e6個小朋友坐成一圈，每人有ai個糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個糖果代價爲1。求使全部人得到均等糖果的最小代價。 三倍經驗：UVA11300 HAOI2008 負載平衡問題html 糖果的數量是必定的，平均值能算出來，咱們只要知道其中任何兩我的之間的傳遞就能推出全部人。 作個前綴和而後排序取中位數就能夠了。

>>阅读原文<<