Submission #45494270

---

Source Code Expand

/*
  Author: Denys Smirnov
  Time: 2023-09-12 23:51:51
*/

#include "bits/stdc++.h"

#ifdef DENDI239
#define D \
  for (bool _flag_dendi239 = true; _flag_dendi239; _flag_dendi239 = false)
#else
#define D while (false)
#endif

using namespace std;

signed main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m, h, k;
  cin >> n >> m >> h >> k;

  set<pair<int, int>> heal;

  string s;
  cin >> s;

  for (int i = 0; i < m; ++i) {
    int x, y;
    cin >> x >> y;
    heal.insert({x, y});
  }

  int x = 0, y = 0;
  for (char c : s) {
    h -= 1;
    switch (c) {
      case 'L':
        x -= 1;
        break;
      case 'R':
        x += 1;
        break;
      case 'D':
        y -= 1;
        break;
      case 'U':
        y += 1;
        break;
    }

    if (h < 0) break;

    if (h < k && heal.count({x, y})) {
      h = k;
      heal.erase({x, y});
    }
  }

  cout << (h >= 0 ? "Yes" : "No") << '\n';
}

Submission Info

Judge Result