Advertisement
Ankit_132

B

Mar 11th, 2024
735
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll     long long
  6. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  7. #define ff     first
  8. #define ss     second
  9. #define pb     push_back
  10.  
  11. int main()
  12. {
  13.     _test
  14.     {
  15.         int n;
  16.         cin>>n;
  17.  
  18.         vector<int> a(n);
  19.         for(auto &e: a)     cin>>e;
  20.  
  21.         int f = 1;
  22.  
  23.         for(int i=0; i<n-2; i++)
  24.         {
  25.             if(a[i] < 0)        break;
  26.  
  27.             a[i+1] -= 2*a[i];
  28.             a[i+2] -= a[i];
  29.             a[i] = 0;
  30.         }
  31.  
  32.         if(count(a.begin(), a.end(), 0) == n)
  33.             cout<<"YES\n";
  34.         else
  35.             cout<<"NO\n";
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement