提出 #41752804

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  int N, M, H, K;
  cin >> N >> M >> H >> K;
  string S;
  cin >> S;
  set<vector<int>> C;
  rep(i, M) {
    int memo1, memo2;
    cin >> memo1 >> memo2;
    C.insert({memo1, memo2});
  }
  vector<int> pos = {0,0};
  map<char, vector<int>> dir = {{'R',{1,0}}, {'L',{-1,0}}, {'U',{0,1}}, {'D',{0,-1}}};
  rep(i, S.size()) {
    pos = {pos[0] + dir[S[i]][0], pos[1] + dir[S[i]][1]};
    H--;
    if (H < 0) {
      cout << "No" << endl;
      return 0;
    }
    if (H < K && C.find(pos) != C.end()) {
      H = K;
      C.erase(pos);
    }
  }
  cout << "Yes" << endl;
}

提出情報

ジャッジ結果