Submission #5804139

---

Source Code Expand

#include<iostream>
#define int long long
using namespace std;
signed main(){
  int n,l;
  cin>>n>>l;
  int sp=0;
  int nl=0;
  int nsp=0;
  int nr=0;
  int s=0;//0:reading R, 1:reading L
  int ans=0;
  int px=0;
  for(int i=0;i<n;i++){
    int x;
    cin>>x;
    char d;
    cin>>d;
    if(s==0){
      if(d=='R')ans+=nr*(x-px-1),nr++;
      if(d=='L')s=1,nl=1,sp=x-px-1,nsp=0;
    }else if(s==1){
      if(d=='L')nsp+=x-px-1,ans+=nsp,nl++;
      if(d=='R')ans+=sp*(nl>nr?nl:nr),nr=1,s=0;
    }
    px=x;
  }
  if(s==0)ans+=nr*(l+1-px-1);
  if(s==1)ans+=sp*(nl>nr?nl:nr);
  cout<<ans<<endl;
  return 0;
}

Submission Info

Judge Result