前缀和
2024-07-08 09:20:17
发布于:广东
11阅读
0回复
0点赞
#include <iostream>
using namespace std;
const int N = 2e5+10;
long long s[N],a[N],n,cnt=0;
int main(){
cin>>n;
//填充数组a和前缀和数组s
for(int i=1;i<=n;i++){
cin>>a[i];
s[i] = s[i-1]+a[i];
}
int maxn = -1;
//开始统计
for(int i=1;i<=n;i++){
if(a[i]>=maxn){
maxn = a[i];
}
//判断前缀和数组s等于maxn
if(s[i]-maxn==maxn){
cnt++;
}
}
cout<<cnt;
return 0;
}
这里空空如也
有帮助,赞一个