【题意】给你n个数，k个操作，每次操作把最大的减一，最小的加上一，直到最大的减一变成最小的，那么再把这个减掉的1加回去。
【分析&解题思路】orz队友！！！这题其实就是个赤果果的模拟呀。考虑求最大值的时候，我们考虑从右边切，求最小值的时候考虑从左边切。这样切出来之后，必然就是左边低右边高的情况合法。那么左边右边高呢，其实这里只用判断sum%n是否为0即可，如果为0值为0，否则为1。
【AC代码】
#include <set>
#include <map>
#include <queue>
#include <vector>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
#define maxn 500010
int n,k,a[maxn];
ll sum;
int main(){
sum=0;
cin>>n>>k;
for(int i=0;i<n;i++) scanf("%d",&a[i]),sum+=a[i];
sort(a,a+n);
ll maxx=a[n-1],minn=a[0];
ll t=k;
//切，从右往左
for(int i=n-1;i>=0;i--){
if(maxx>a[i]){
ll temp = min(maxx-a[i],t/(n-i-1));
t-=temp*(n-i-1);
maxx-=temp;
}
}
//补，从左向右
t=k;
for(int i=0; i<n; i++){
if(minn<a[i]){
ll temp = min(a[i]-minn,t/i);
t-=temp*i;
minn+=temp;
}
}
//cout<<max(sum%n?1ll:0ll,maxx-minn)<<endl;
printf("%I64d\n",max(sum%n?1ll:0ll,maxx-minn));
return 0;
}
