比赛 2025.6.21 评测结果 AWAAAAAAEEEEEEEEEEEE
题目名称 简单题www 最终得分 35
用户昵称 陆晨洗 运行时间 1.919 s
代码语言 C++ 内存使用 3.50 MiB
提交时间 2025-06-21 15:11:24
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,ans,b,s;
char a[5010]={0};
int c[50]={0};

void qs()
{
    int i;
    b=0;s=5010;
    for(i=1;i<=26;i++)
    {
        if(b<c[i])
        {
            b=c[i];
        }
        if(s>c[i]&&c[i]!=0)
        {
            s=c[i];
        }
    }
    if(b-s>ans)
    {
        ans=b-s;
    }
    return;
}
void dg(int x)
{
    if(x==n)
    {
        qs();
        return;
    }
    c[a[x]-96]++;
    dg(x+1);
    qs();
    c[a[x]-96]--;
    return;
}
int main()
{
    freopen("www.in","r",stdin);
    freopen("www.out","w",stdout);
    int i,j;
    cin>>n;
    ans=0;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(i=1;i<=n;i++)
    {
        dg(i);
    }
    cout<<ans;
    return 0;
}