Advertisement
Ankit_132

C

Feb 23rd, 2024
1,067
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.16 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll     long long
  6. #define pb     push_back
  7.  
  8. int main()
  9. {
  10.     int t;
  11.     cin>>t;
  12.     while(t--)
  13.     {
  14.         int n, q;
  15.         cin >> n >> q;
  16.  
  17.         vector<ll int> a(n);
  18.         vector<ll int> pre(n), one(n);
  19.  
  20.         for(int i=0; i<n; i++)
  21.         {
  22.             cin >> a[i];
  23.             pre[i] = a[i];
  24.             one[i] = (a[i] == 1);
  25.         }
  26.  
  27.         for(int i=1; i<n; i++)
  28.         {
  29.             pre[i] += pre[i - 1];
  30.             one[i] += one[i - 1];
  31.         }
  32.  
  33.         while (q--)
  34.         {
  35.             ll int l, r;
  36.             cin >> l >> r;
  37.             l--, r--;
  38.  
  39.             if (l == r)
  40.             {
  41.                 cout<<"NO\n";
  42.                 continue;
  43.             }
  44.  
  45.             ll int sum = pre[r];
  46.             ll int cnt = one[r];
  47.  
  48.             if(l > 0)
  49.             {
  50.                 sum -= pre[l - 1];
  51.                 cnt -= one[l - 1];
  52.             }
  53.  
  54.             sum -= 2 * cnt;
  55.  
  56.             ll int rem = r - l + 1 - cnt;
  57.  
  58.             if (sum >= rem)
  59.                 cout << "YES\n";
  60.             else
  61.                 cout << "NO\n";
  62.         }
  63.     }
  64. }
  65.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement