hihoCoder 1135 Magic Box 微软2016校园招聘在线笔试

这一题写了好久也是醉了。。直接模拟即可，注意difference是任意两个count的差，x,y,z不一定按照R,Y,B的顺序。

#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<ctype.h>
#include<map>
#include<time.h>
#include<bitset>
#include<set>
#include<list>
using namespace std;
//hiho 1135

const int maxn=20010;
char str[maxn];
int x;
int y;
int z;
int num[3];//0 for r, 1 for y, 2 for b
int ans;
bool judge()
{
//    if(abs(num[0]-num[1])==x&&abs(num[1]-num[2])==y&&abs(num[2]-num[0])==z)
//    {
//        return true;
//    }
    bool flgx=false;
    bool flgy=false;
    bool flgz=false;
    pair<int,int>idxx;
    pair<int,int>idxy;
    for(int i=0;i<3;i++)
    {
        for(int j=i+1;j<3;j++)
        {
            if(abs(num[i]-num[j])==x)
            {
                flgx=true;
                idxx.first=i;
                idxx.second=j;
                break;
            }
        }
    }
    for(int i=0;i<3;i++)
    {
        for(int j=i+1;j<3;j++)
        {
            if(abs(num[i]-num[j])==y)
            {
                if(!(idxx.first==i&&idxx.second==j))
                {
                    flgy=true;
                    idxy.first=i;
                    idxy.second=j;
                    break;
                }
            }
        }
    }
    for(int i=0;i<3;i++)
    {
        for(int j=i+1;j<3;j++)
        {
            if(abs(num[i]-num[j])==z)
            {
                if(idxx.first==i&&idxx.second==j) continue;
                if(idxy.first==i&&idxy.second==j) continue;
                flgz=true;
                break;
            }
        }
    }
    if(flgx&&flgy&&flgz)
    {
        return true;
    }
    return false;
}
int main()
{
    freopen("input.txt","r",stdin);
    //freopen("data.txt","r",stdin);
    //freopen("out1.txt","w",stdout);
    scanf("%d %d %d",&x,&y,&z);
    scanf("%s",&str);
    int len=strlen(str);
    ans=0;
    for(int i=0;i<len;i++)
    {
        if(str[i]=='R')
        {
            num[0]++;
        }
        else if(str[i]=='Y')
        {
            num[1]++;
        }
        else if(str[i]=='B')
        {
            num[2]++;
        }
        ans=max(ans,num[0]+num[1]+num[2]);
       // cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<" "<<ans<<endl;
        if(judge())
        {
            //cout<<"here"<<endl;
            memset(num,0,sizeof(num));
        }
    }
    printf("%d\n",ans);
    return 0;
}