codeforces 430B

         題目意思：

          媽祖遊戲，現有一個小球，他的顏色範圍x（x>=1&&x<=k）並且等待發射。在一個管道里有n個小球(n>=1&&n<=100),每個小球的顏色爲ci(ci>=1&&c1<=k),現在小球可以發射到管道內的任意位置，當管道內存在三個或三個以上的球的眼色相同時，則這些球就會消失，現讓你使得小球發射的位置適當，使得管道內消失的球最多數目（不包括髮射小球）。

         解題思路:

         暴力，枚舉小球發射的位置，並根據題意模擬小球消失，來求最大的消失個數。 

         代碼: 

         

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <vector>
using namespace std;
int map[110][110];
int solve(int n,int x){
    int ans = 0;
    int i,j;
    int l,r,tmp0,tmp1,tmpf,tmp2;
    for( i=0;i<=n;++i){
        for( j=n;j>i;--j){
            map[i][j] = map[i][j-1];
        }
        map[i][j] = x;
        l = j-1;r = j+1;
        tmpf = x;
            tmp2 = 0;
            tmp0 = 0;
            tmp1 = 1;
        while(1){
        
        
            while(r<=n&&map[i][r]==tmpf){
                r++;
                tmp0++;
            }
            while(l>=0&&map[i][l]==tmpf){
                l--;
                tmp1++;
            }
            if(tmp0+tmp1>=3){
                tmp2+=tmp0+tmp1;
                if(l>=0){
                    tmpf = map[i][l];
                    --l;
                    tmp1=1;
                    tmp0 = 0;
                }
                else if(r<=n){
                    tmpf = map[i][r];
                    ++r;
                    tmp0=1;
                    tmp1 = 0;
                }
                else {
                    //tmp0 = tmp1 = 0;
                    break;
                }
            }
            else break;
        }
        if(ans<tmp2)
            ans = tmp2;
    }
    if(ans>0)ans--;
    return ans;
}
int main(){
    int n,k,x,c;
    while(scanf("%d%d%d",&n,&k,&x)!=EOF){
        //init();
        for(int i=0;i<n;++i){
            scanf("%d",&map[0][i]);
            //vt.push_back(c);
        }
        for(int i=1;i<=n;++i){
            for(int j=0;j<n;++j)
            map[i][j] = map[0][j];
        }
        int ans = solve(n,x);
        printf("%d\n",ans);
    }
    return 0;
}