Submission #17508555

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
string str,t="atcoder";
vector<int>v[26];
int main()
{
    ios::sync_with_stdio(0);
    int _;
    cin>>_;
    while(_--)
    {
        cin>>str;
        if(str>t){cout<<0<<endl;continue;}
        int n=str.size(),ans=2e9,now=0;
        t[7]=0;
        for(int i=0;i<8;i++)
        {
            for(int j=i;j<n;j++)
                if(str[j]>t[i])ans=min(ans,now+j-i);
            bool flag=0;
            for(int j=i;j<n;j++)
                if(str[j]==t[i])
                {
                    now+=j-i;
                    for(int k=i+1;k<=j;k++)str[k]=str[k-1];
                    str[i]=t[i];
                    flag=1;
                    break;
                }
            if(!flag)break;
        }
        if(ans>=1e9)cout<<-1<<endl;
        else cout<<ans<<endl;
    }
    return 0;
}

Submission Info

Judge Result