hpnq

Untitled

Jun 7th, 2022
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.45 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define pb push_back
  3. #define all(x) x.begin(), x.end()
  4. #define small_black_cock cout
  5. using namespace std;
  6. using ll = long long;
  7.  
  8.  
  9.  
  10.  
  11. int main() {
  12.     int t;
  13.     cin >> t;
  14.  
  15.     for(int k = 0; k < t; k++){
  16.         int n;
  17.         cin >> n;
  18.         vector<int> a(n), b(n);
  19.         for(int i = 0; i < n; i++) cin >> a[i];
  20.         for(int i = 0; i < n; i++) cin >> b[i];
  21.         int zeroID = -1;
  22.         int nozeroID = -1;
  23.         vector<int> d(n);
  24.         bool flag = false;
  25.         for(int i =0; i < n; i++){
  26.             if(b[i] == 0){
  27.                 d[i] = a[i];
  28.                 zeroID = i;
  29.             }else{
  30.                 d[i] = a[i] - b[i];
  31.                 if(d[i] < 0){
  32.                     flag = true;
  33.                     break;
  34.                 }
  35.                 if(zeroID != -1){
  36.                     if(d[zeroID] >  d[i]){
  37.                         flag = true;
  38.                         break;
  39.                     }
  40.                     zeroID = -1;
  41.  
  42.                 }
  43.                 if(nozeroID != -1){
  44.                     if(d[nozeroID] > d[i]){
  45.                         flag = true;
  46.                         break;
  47.                     }
  48.                 }
  49.                 nozeroID = i;
  50. //                cout << nozeroID << " ";
  51.             }
  52.  
  53.  
  54.         }
  55.         if(!flag){
  56.             cout<< "YES" << "\n";
  57.         }else{
  58.             cout << "NO" << "\n";
  59.         }
  60.  
  61.  
  62.  
  63.     }
  64.  
  65.     return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment