Untitled
unknown
c_cpp
2 years ago
716 B
20
Indexable
#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; int a[n]; unordered_map<long long,int> k; long long int c=0; long long int d=0; int f=0; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { if(i%2==0){ c+=a[i]; } else { d+=a[i]; } long long diff=c-d; k[diff]++; if(k[diff]>1 || diff==0) { f=1; break; } } if(f==1) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }
Editor is loading...
Leave a Comment