Submission #31717020

---

Source Code Expand

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

int n;
char s[200005];
vector<int> a;

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n>>s;
    int o=0;
    multiset<int> t;
    for(int i=0;i<n;i++)if(s[i]=='R'){
        int c=0;
        while(i-c-1>=0&&s[i-c-1]=='A'&&i+c+1<n&&s[i+c+1]=='C')c++;
        if(c==1)o++;
        if(c>1)t.emplace(c);
    }
    int ans=0;
    while(true){
        if(ans&1){
            if(o){
                o--;
                ans++;
            }else if(!t.empty()){
                t.erase(t.begin());
                ans++;
            }else break;
        }else{
            if(!t.empty()){
                int c=*t.begin();
                t.erase(t.begin());
                c--;
                ans++;
                if(c==1)o++;
                else t.emplace(c);
            }else if(o){
                o--;
                ans++;
            }else break;
        }
    }
    cout<<ans<<'\n';

    return 0;
}

Submission Info

Judge Result