比赛 2026.8.28 评测结果 AATTTEEEEE
题目名称 终将成为你 最终得分 20
用户昵称 yanglich 运行时间 7.044 s
代码语言 C++ 内存使用 3.58 MiB
提交时间 2026-08-28 11:32:06
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,ans=1e9;
string s;
int cnt,v[505],vis[505];
void dfs(string x,int f,int d,int sum){
    if(d==cnt){
        ans=min(sum,ans);
        return;
    }
    for(int i=1;i<=cnt;i++){
        if(vis[v[i]])
            continue;
        if(v[i]>f){
            vis[v[i]]=1;
            dfs(x,v[i]+1,d+1,sum+3);
        }
        else{
            int tot=0;
            for(int j=v[i];j<=f;j++){
                if(!vis[j])tot++;
            }vis[v[i]]=1;
            dfs(x,v[i]+1,d+1,sum+tot);
        }
        vis[v[i]]=0;
    }
}
int main(){
    freopen("become.in","r",stdin);
    freopen("become.out","w",stdout);
    cin>>n>>s;
    for(int i=0;i<n;i++){
        if(s[i]=='e'){
            v[++cnt]=i;
        }
    }
    dfs(s,0,0,0);
    cout<<ans+cnt;
    return 0;
}