Face The Right Way---hdu3276（开关问题）

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<math.h>
using namespace std;
#define INF 0x3f3f3f3f
#define N 202550
#define PI 4*atan(1.0)
#define mod 100000001
#define met(a, b) memset(a, b, sizeof(a))
typedef long long LL;

int n, dir[N], f[N];

int solve(int k)///判断连续翻转k头牛是否可行；
{
    met(f, 0);///f[i]表示区间i----i+k-1的牛是否翻转；

    int sum = 0, cnt = 0;///sum表示当前牛被翻转了多少次，等于前k-1个牛的翻转次数和；
    for(int i=1; i+k-1<=n; i++)
    {
        if((sum+dir[i])%2)///如果当前牛的方向是向后；
        {
            f[i] = 1;///翻转i---i+k-1；
            cnt ++;
        }
        sum += f[i];
        if(i-k+1>0)///去除之前的影响；
            sum -= f[i-k+1];
    }
    for(int i=n-k+2; i<=n; i++)///每次都会剩下不足k个(k-1个)的牛，然后检查这些牛的方向是否向前；
    {
        if((sum+dir[i])%2)///如果当前牛的方向是向后；说明k值不可以，返回-1；
            return -1;
        if(i-k+1 > 0)
            sum -= f[i-k+1];
    }
    return cnt;
}

int main()
{
    while(scanf("%d", &n) != EOF)
    {
        met(dir, 0);///0向前，1向后；
        for(int i=1; i<=n; i++)
        {
            char s[10];
            scanf("%s", s);
            if(s[0] == ‘B‘) dir[i] = 1;
        }
        int K = 1, Min = n;

        for(int k=1; k<=n; k++)
        {
            int ans = solve(k);
            if(ans == -1) continue;
            if(ans < Min)
            {
                Min = ans;
                K = k;
            }
        }
        printf("%d %d\n", K, Min);
    }
    return 0;
}