C/C++教程

Educational Codeforces Round 123 (Rated for Div. 2) E. Expand the Path

本文主要是介绍Educational Codeforces Round 123 (Rated for Div. 2) E. Expand the Path,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

自己没想出来 参考了大佬们的博客 添加链接描述

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=200005;
int t,n;string s;
int32_t main(){
    cin>>t;
    while(t--){
        cin>>n>>s;
        int m=s.size();
        int pos=1,x=0,y=0;
        while(pos<m&&s[pos]==s[pos-1]) pos++;
        if(pos==m) {
            cout<<n<<endl;
            continue;
        }
        for(int i=pos;i<m;i++){
            if(s[i]=='R') x++;
            else y++;
        }
        // cout<<x<<" "<<y<<endl;
        int ans=n*n;
        ans=ans-x*y-pos*(n-1);
        cout<<ans<<endl;
    }
}
这篇关于Educational Codeforces Round 123 (Rated for Div. 2) E. Expand the Path的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!