添加链接描述
本质是找一段不平衡的减去平均数后的子段数量
例如 9 8 17 6 则avg=10
减去后的 -1 -2 7 -4
则前三个数字不构成0的和 最后一个数字构成平衡则不包括

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int arr[N],ans;
int main(){int n,avg;cin>>n;for(int i=1;i<=n;i++){cin>>arr[i];avg+=arr[i];}avg/=n;for(int i=1;i<=n;i++){arr[i]-=avg;}int tot=0;for(int i=1;i<=n;i++){tot+=arr[i];if(tot)ans++;}   cout<<ans<<"\n";return 0;
}