Advertisement
Ankit_132

B

Feb 23rd, 2024
1,111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 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.         ll int n, k;
  15.         cin >> n >> k;
  16.  
  17.         ll int a[n];
  18.         for (int i = 0; i < n; i++)
  19.             cin >> a[i];
  20.  
  21.         ll int b[n + 1] = {0};
  22.         for (int i = 0; i < n; i++)
  23.         {
  24.             int x;
  25.             cin >> x;
  26.             b[abs(x)] += a[i];
  27.         }
  28.  
  29.         int f = 1;
  30.         ll int rem = 0;
  31.  
  32.         for (int i = 1; i <= n; i++)
  33.         {
  34.             int tmp = min(b[i], rem);
  35.             b[i] -= tmp;
  36.             rem -= tmp;
  37.             if (b[i] > k)
  38.                 f = 0;
  39.             else
  40.                 rem += k - b[i];
  41.         }
  42.  
  43.         if(f)
  44.             cout << "YES\n";
  45.         else
  46.             cout << "NO\n";
  47.     }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement