IMohammedNasr

Untitled

May 11th, 2022
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.52 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define cin(v)        \
  4.     for (auto &i : v) \
  5.         cin >> i;
  6. #define cout(v)       \
  7.     for (auto &i : v) \
  8.         cout << i << " ";
  9. #define br cout << '\n';
  10. #define ll long long
  11. #define pi 3.14159265359
  12. #define ull unsigned long long
  13. #define all(v) v.begin(), v.end()
  14. #define rall(v) v.rbegin(), v.rend()
  15. #define MOD 1000000007
  16. #define Time cerr << "Time Taken: " << (float)clock() / CLOCKS_PER_SEC << " Secs" \
  17.                   << "\n";
  18.  
  19. void Warding()
  20. {
  21.     ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  22. #ifndef ONLINE_JUDGE
  23.     freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
  24. #endif
  25. }
  26.  
  27. void solve()
  28. {
  29.     int n, k;
  30.     cin >> n >> k;
  31.     vector<int> v(n), v2(n);
  32.     for(auto&i:v)
  33.     cin>>i;
  34.     for(auto&i:v2)
  35.     cin>>i;
  36.     vector<ll> dp(n, 0), dp2(n, 0);
  37.     dp[0] = dp2[0] = 1;
  38.     for (int i = 1; i < n; i++)
  39.     {
  40.         if (dp[i - 1])
  41.         {
  42.             if (abs(v[i-1] - v[i]) <= k)
  43.                 dp[i] = 1;
  44.             if (abs(v[i-1] - v2[i]) <= k)
  45.                 dp2[i] = 1;
  46.         }
  47.         if (dp2[i - 1])
  48.         {
  49.             if (abs(v2[i-1] - v[i]) <= k)
  50.                 dp[i] = 1;
  51.             if (abs(v2[i-1] - v2[i]) <= k)
  52.                 dp2[i] = 1;
  53.         }
  54.     }
  55.     cout << (dp[n - 1] == 1 || dp2[n - 1] == 1 ? "YES" : "NO") << '\n';
  56. }
  57.  
  58. int main()
  59. {
  60.     Warding();
  61.     int t = 1;
  62.     // cin >> t;
  63.     while (t--)
  64.     {
  65.         solve();
  66.     }
  67.     Time
  68. }
Advertisement
Add Comment
Please, Sign In to add comment