提出 #58943111

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;
#define all(v) v.begin(),v.end()
using ll = long long;


int n, q;
int v[101][2];
int rig(int a, int b, int op){
    int cnt = 0;
    while (a != b){
        a++;cnt++;
        if (a > n) a = 1;
        if (v[a][op ^ 1]) return -1;
    }
    return cnt;
}

int lef(int a, int b, int op){
    int cnt = 0;
    while (a != b){
        a--;cnt++;
        if (a < 1) a = n;
        if (v[a][op ^ 1]) return -1;
    }
    return cnt;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    cin>>n>>q;
    v[1][0] = v[2][1] = true;
    int pos[2] = {1, 2};
    int ans = 0;
    while(q--){
        char c;cin>>c;
        int op = (c == 'L' ? 0 : 1);
        int k; cin>>k;
        int ll = lef(pos[op], k, op);
        int rr = rig(pos[op], k, op);
        ans += max(ll, rr);
        v[pos[op]][op] = 0;
        pos[op] = k;
        v[pos[op]][op] = 1;
    }
    cout<<ans;

    return 0;
}

提出情報

ジャッジ結果