【BZOJ1045】糖果传递（基于贪心的数学题）

点此看题面

大致题意： 有$n$个小朋友坐成一圈，每人有$a[i]$个糖果。每人只能给左右两人传递糖果，传递一个糖果代价为1，求使所有人获得均等糖果的最小代价。

---

数学转换

这题其实是一道带有浓厚数学色彩的贪心题。

我们可以先用$sum$来统计$a[i]$之和，然后将$sum$除以$n$，从而求出最后每个小朋友应该拥有的糖果的个数。

我们可以用$s[i]$来表示第$i$个人给第$i+1$个人的糖果数量（如果为负，表示第$i+1$个人给第$i$个人$-s[i]$颗糖果），特殊的，