P2882

无需优化，不想 AC。只是想写下纯暴力，运行后没有输出。

#include<iostream>
#include<cstdio>

using namespace std;

int n;
char c;
int f[5050];
int v[5050];

int answer2 = 1e9,answer1;

int main()
{
    scanf("%d",&n);
    for(int i = 1;i <= n; i++)
    {
        scanf("%c",&c);
        if( c == 'B' )
            f[i] = 0;
        else
            f[i] = 1;
    }

    for(int k = 1;k <= n;k++)
    {
        int ans = 0;
        for(int i = 1;i <= n;i++)
            v[i]=0;

        for(int i = 1;i <= n-k+1;i++)
        {
            if( f[i] == 0 && v[i] == 0 )
            {
                for(int j = i;i <= i+k-1;j++ )
                    f[j] = 1 - f[j];
                v[i] = 1;
                ans++;
            }
        }
        // cout<<" k = "<<k<<"  ans = "<<ans<<"\n";
        if( ans < answer2 )
        {
            answer2 = ans;
            answer1 = k;
        }
    }

    cout<<answer1<<" "<<answer2;
    return 0;
}