1 条题解
-
0
#include<bits/stdc++.h> using namespace std; typedef long long LL; LL a[2010]; int main(){ LL n; cin>>n; for(LL i=1;i<=n;i++) scanf("%lld",&a[i]); LL sum=0,f=0; for(LL i=1;i<=n;i++) sum+=a[i]; f=sum/n; LL cnt=0; for(LL i=1;i<=n;i++){ if(a[i]<f){ a[i+1]=a[i+1]-(f-a[i]); cnt++; } if(a[i]>f){ a[i+1]=a[i+1]+(a[i]-f); cnt++; } } cout<<cnt; return 0; }
- 1
信息
- ID
- 335
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 44
- 已通过
- 14
- 上传者