| 比赛 |
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;
}