雀神秘笈

Problem Description
很久以前，江湖中流传一本名为《三神秘笈》的至尊宝典，据说得此秘笈者得天下，几百年来江湖中人苦苦追寻，劳而无果。
就在去年，正当江湖中人认定这只是一个谣传时，一本《骰神秘笈》突然重现江湖，并被一个名叫RC的小孩从一名乞丐手里以10元钱买得，最终成为新一代骰神，闪耀江湖，一夜成名。江湖中人开始明白：《三神秘笈》并非谣传，要想破解其中的奥秘，必须先把三本《X神秘笈》集齐。于是，江湖又开始变得血雨腥风了。
今年，一位消息灵通人士××得知，第二本三神秘笈名为《雀神秘笈》，现在被一位著名的雀圣收藏。××找到了这位雀圣，道明了来意，雀圣表示，只要××能通过他的考验，他就将《雀神秘笈(山寨版)》送给她。这个考验是：
给定N张牌，N=3K+1，K为非负数。每张牌上面印有一个数字，这个数字是1-M的自然数里的其中一个。现在可以再往里面加一张牌，如果这3K+2张牌可以分为K组3张的牌，每一组的3张牌必须印有相同的数字或者是连续的数字，剩下的两张牌必须印有相同的数字，这样这个局面就称为合法的。
现在雀圣问你，这M张牌中有多少张牌加进去后局面会变成合法的？
如当N=4，M=9时，这4张牌分别印有1 2 3 4，那么把1加进去，可分成234 11的合法局面：把4加进去，也可以分成123 44的合法局面，而剩下的2 3 5 6 7 8 9中任一个加进去都无法分成合法局面。
显然，这个考验相当有难度。××渴望得到这本秘笈，请你帮帮她。
Input
第1行为一个整数T(T<=5)，表示有T组测试数据。
每组数据有两行，第1行是两个整数N和M(1<=N<=10000,1<=M<=200)：第2行有M个整数，第I个整数表示印有数字I的牌有多少张，N保证除以3的余数为1。
Output
对每组测试数据输出一行，仅含一个整数，表示有多少种牌加进去是合法的。
Sample Input
2
4 9
1 1 1 1 0 0 0 0 0
1 1
1
Sample Output
2

1

//题解：模拟一下过程就KO了

//标程：

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n, m, p[220];void judge(){int i, j, k, cnt(0), b[220];    for(i = 1; i <= m; ++ i){        ++ p[i];        for(j = 1; j <= m; ++ j)if(p[j] >= 2){memcpy(b,p,sizeof(p));b[j] -= 2;for(k = 1; k <= m; ++ k){                    b[k] %= 3;if(b[k] > 0){if(k + 2 > m) break;if(b[k] > b[k+1]) break;if(b[k] > b[k+2]) break;b[k+1] -= b[k];b[k+2] -= b[k];b[k] = 0;}}if(k > m) break;}if(j <= m) ++ cnt;-- p[i];}cout << cnt << endl;}int main(){//freopen("a.txt","r",stdin);    int t, i;cin >> t;while(t --){cin >> n >> m;for(i = 1; i <= m; ++ i)     cin >> p[i];judge();}return 0;}