前缀和做法
2025-10-07 17:57:19
发布于:广东
4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int a[10005],n,pre[10005];
memset(pre,0,sizeof pre);
bool f=false;
cin>>n;
if(n==1){
cout<<"No";
break;
}
for(int i=1;i<=n;i++){
cin>>a[i];
pre[i]=pre[i-1]+a[i];
}
for(int i=1;i<=n;i++){
if(pre[i]==pre[n]-pre[i]){
f=true;
cout<<"Yes"<<endl;
break;
}
}
if(!f){
cout<<"No"<<endl;
}
}
}
这里空空如也

有帮助,赞一个