数据好水，平方枚举能过

```cpp

#include<bits/stdc++.h>

using  namespace std;

#define int long long

#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)

#define endl '\n'

#define MAXN 1000010

int a[MAXN];

int dp[MAXN][26];

void solve(){

    int n;

    cin>>n;

    string s;

    cin>>s;

    s=" "+s;

    for(int i=1;i<=n;i++)a[i]=s[i]-'A';

    for(int i=0;i<26;i++)dp[1][i]=abs(a[1]-i);

    for(int i=2;i<=n;i++){

        for(int j=0;j<26;j++){

            int mi=1e18;

            for(int k=0;k<=j;k++)

            mi=min(mi,dp[i-1][k]);

            dp[i][j]=mi+abs(a[i]-j);

        }

    }

    int mi=1e9;

    for(int i=0;i<26;i++)mi=min(mi,dp[n][i]);

    cout<<mi<<endl;

}

signed main(){

    ios;

    int t=1;

    // cin>>t;

    while(t--)

    solve();

    return 0;

}

```