洛谷 P2512 [HAOI2008]糖果传递

题目描述
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入输出格式
输入格式：

小朋友个数n，下面n行 ai

输出格式：

求使所有人获得均等糖果的最小代价。

输入输出样例
输入样例#1：
4
1
2
5
4
输出样例#1：
4
说明：
对于100%数据，n <= 10^6

这是一道环形均分纸牌问题，可以枚举每个小朋友作为起点，再进行一波像均分纸牌那样的操作，就可以得出最小值
但是这道题的数据范围是10^6，这种操作复杂度是O（n^2），会超时的。
（我试了一下，bug死活de不过去了。正解是4，我的一直在固执地输出6…)

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int a[100003],b[10003];
int ans = 0,sum = 100000;
//先把它放在这里，等有时间了还是再de一下地比较好