Submission #58975155

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
    int N,Q;
    cin >> N >> Q;
    int L=1;
    int R=2;
    char H;
    int X;
    int sum=0;
    for(int i=0; i<Q; i++){
        cin >> H >> X;
        if(H=='L'){
            if(L<X&&X<R){
                sum+=X-L;
            }
            else if(R<X&&X<L){
                sum+=L-X;
            }
            else if(L<R&&R<X){
                sum+=L-X+N;
            }
            else if(R<L&&L<X){
                sum+=X-L;
            }
            else if(X<L&&L<R){
                sum+=L-X;
            }
            else if(X<R&&R<L){
                sum+=X-L+N;
            }
            L=X;
        }
        else{
            if(L<X&&X<R){
                sum+=R-X;
            }
            else if(R<X&&X<L){
                sum+=X-R;
            }
            else if(L<R&&R<X){
                sum+=X-R;
            }
            else if(R<L&&L<X){
                sum+=R-X+N;
            }
            else if(X<L&&L<R){
                sum+=X-R+N;
            }
            else if(X<R&&R<L){
                sum+=R-X;
            }
            R=X;
        }
        
    }
    cout << sum << endl;
}

Submission Info

Judge Result