1 条题解

  • 0
    @ 2026-3-8 15:38:49
    #include<bits/stdc++.h>
    using namespace std;
    int n,m;
    int ans=0;
    int main(){
    	scanf("%d%d",&n,&m);
    	int l=1,r=2;
    	for(int i=1;i<=m;i++){
    		char s[5];
    		int x;
    		scanf("%s%d",s+1,&x);
    		if(s[1]=='L'){
    			if(x>l){
    				if(l<r&&r<x){
    					ans+=n-abs(x-l);
    					l=x;
    				}else{
    					ans+=abs(x-l);
    					l=x;
    				}
    			}else if(x<l){
    				if(l>r&&r>x){
    					ans+=n-abs(x-l);
    					l=x;
    				}else{
    					ans+=abs(x-l);
    					l=x;
    				}
    				
    			}
    		}else{
    			if(x>r){
    				if(r<l&&l<x){
    					ans+=n-abs(x-r);
    					r=x;
    				}else{
    					ans+=abs(x-r);
    					r=x;
    				}
    			}else if(x<r){
    				if(r>l&&l>x){
    					ans+=n-abs(x-r);
    					r=x;
    				}else{
    					ans+=abs(x-r);
    					r=x;
    				}
    				
    			}
    		}
    	}
    	printf("%d",ans);
    	return 0;
    }
    
    • 1

    信息

    ID
    7916
    时间
    2000ms
    内存
    1024MiB
    难度
    5
    标签
    递交数
    30
    已通过
    15
    上传者