Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int main()
- {
- ios_base::sync_with_stdio(false);
- int t;
- cin>>t;
- for(int k=1; k<=t; k++)
- {
- int n;
- cin>>n;
- vector<int>arr(n);
- map<int,int>mp;
- for(int i=0; i<n; i++)
- {
- cin>>arr[i];
- mp[arr[i]]=1;
- }
- bool flag=false;
- for(int i=0; i<n; i++)
- {
- for(int j=i+1; j<n-1; j++)
- {
- if(mp[arr[i]+arr[j]+arr[j+1]]!=1)
- {
- flag=true;
- break;
- }
- }
- if(flag)
- break;
- }
- if(flag)
- cout<<"NO"<<endl;
- else
- cout<<"YES"<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement