提出 #24537970

---

ソースコード 拡げる

#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif
#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

int main() {
#ifdef DEBUG
    freopen("input.txt", "r", stdin);
#else
    //    freopen("lupa.in","r",stdin);
    //    freopen("pupa.out","w",stdout);
#endif
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << setprecision(10);
    cout << fixed;
    int n, k;
    cin >> n >> k;
    vector<int> vars(n, k);
    for (int ii = 0; ii < k; ++ii) {
        char ch;
        int idx;
        cin >> ch >> idx;
        idx--;
        if (ch == 'L') {
            for (int i = 0; i < idx; ++i) {
                vars[i]--;
            }
            vars[idx] = 0;
        } else {
            for (int i = idx+1; i < n; ++i) {
                vars[i]--;
            }
            vars[idx] = 0;
        }
    }
    ll ans = 1;
    for(int i =0;i <n;++i) {
        if (vars[i] > 0) {
            ans *= vars[i];
            ans %= 998244353;
        }
    }
    cout << ans;
    return 0;
}

提出情報

ジャッジ結果