恐怖RE缀和入侵GESP,当心数组!
2026-04-16 21:31:29
发布于:北京
1阅读
0回复
0点赞
需要用到自定义函数,不断遍历直到找到符合要求的。
数组可以开大些。
#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
long long a[N];
long long pre[N];
int solve(){
int n;
cin>>n;
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[0]==pre[n]-pre[i]){
cout<<"Yes"<<endl;
return 0;
}
}
cout<<"No"<<endl;
return 0;
}
int main(){
int t;
cin>>t;
while(t--){
solve();
}
return 0;
}
这里空空如也





有帮助,赞一个