POJ-3276-Face The Right Way

题目大意是说有n头牛，现在他们的所站的方向可能是向前或向后的，你每次可以对其中连续的k头牛进行反向操作，让你求出最小的操作次数以及在此情况的最小k，使得所有的牛都能够朝向前面

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=6000;
int n,a[maxn],f[maxn];
int solve(int k)
{
    int ans=0,sum=0;
    memset(f,0,sizeof(f));
    for(int i=0;i+k<=n;i++)
    {
	if((sum+a[i])&1)
	{
	    ans++;
	    f[i]=1;
	}
	sum+=f[i];
	if(i-k+1>=0)
	    sum-=f[i-k+1];
    }
    for(int i=n-k+1;i<n;i++)
    {
	if((a[i]+sum)&1)
	    return -1;
	if(i-1+1>=0)
	    sum-=f[i-k+1];
    }
    return ans;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
	for(int i=0;i<n;i++)
	{
	    char str[5];
	    scanf("%s",str);
	    if(str[0]=='B')
		a[i]=1;
	    else
		a[i]=0;
	}
	int ans=1<<29,k;
	for(int i=1;i<=n;i++)
	{
	    int val=solve(i);
	    if(val==-1)
		continue;
	    if(ans>val)
	    {
	        ans=val;
	        k=i;
	    }
	}
	printf("%d %d\n",k,ans);
    }
    return 0;
}