利用纯代数公式速解，最短时间，最少内存，

#include<stdio.h>
int t,l,r;
long long x;
//L（n）=L(n-i)+i（l+r） 且i为偶数，L(0)=0，L(1)=l
//R（n）=R(n-i)+i（l+r） 且i为偶数，R(0)=0，R(1)=r
int main(){

scanf("%d\n%d %d",&t,&l,&r);
char a;      
for(int i=0;i<t;i++){
    scanf("\n%c %lld",&a,&x);
    if (a=='L'){
        if(x%2==0){
            //判奇数偶数分类讨论
            printf("%lld\n",x*(l+r));
        }else{
            printf("%lld\n",(x-1)*(l+r)+2*l);
        }
    }else if(a=='R'){
        if(x%2==0){
            printf("%lld\n",x*(l+r));
        }else{
            printf("%lld\n",(x-1)*(l+r)+2*r);
        }
    }
}

return 0;

}