Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define pb push_back
- int main()
- {
- int t;
- cin>>t;
- while(t--)
- {
- ll int n, k;
- cin >> n >> k;
- ll int a[n];
- for (int i = 0; i < n; i++)
- cin >> a[i];
- ll int b[n + 1] = {0};
- for (int i = 0; i < n; i++)
- {
- int x;
- cin >> x;
- b[abs(x)] += a[i];
- }
- int f = 1;
- ll int rem = 0;
- for (int i = 1; i <= n; i++)
- {
- int tmp = min(b[i], rem);
- b[i] -= tmp;
- rem -= tmp;
- if (b[i] > k)
- f = 0;
- else
- rem += k - b[i];
- }
- if(f)
- cout << "YES\n";
- else
- cout << "NO\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement