uestc 1901 方方是个坏孩子

题目的要求重新表述如下：给定数列 a[1], a[2], ... a[n], 寻找一段连续的序列[L, R]，使得 (a[L] + a[L + 1] + ... + a[R]) mod P = 0。求最长的序列，即R-L的最大值，无解输出1。
首先引入前缀和(Prefix Sum)的概念：
定义 sum[i] = (a[1] + a[2] +... + a[i]) 称为i位置的前缀和。 (1 <= i <= n)，特别的有sum[0] = 0。那么如果某段连续的[L, R]满足条件，即元素之和为P的倍数，那么一定有以下结论成立：
(sum[R] - sum[L - 1]) % P = 0，易证此条件是充要的。
换言之，问题变为，求相隔最远的L和R，满足 sum[L - 1] 和 sum[R]在模P域下相等，即sum[L - 1] % P == sum[R] % P。

(1 <= L <= R <= n)由于P很小，不超过11，我们开一个长度为P的数组front[P] 和 rear[P], front[i]代表最小的下标x，使得sum[x] % P = i，rear[i]则代表最大的下标x满足相同的条件。
当i！=0时，并且（rear[i]&&front[i])都有值，则余数为i的最长连续序列个数为rear[i]-front[i];
如果i==0时的最大长度是c【i】；最后枚举从（0——m-1）个余数，记最大的情况即可；        

#include"stdio.h"
#include"string.h"
int main()
{
 int m,n,i,k,h,sum,max;
 int b[12],c[12];
 scanf("%d",&k);
 while(k--)
 {
  scanf("%d%d",&n,&m);
  memset(b,-1,sizeof(b));
  memset(c,-1,sizeof(c));
  sum=0;max=1;
  for(i=1;i<=n;i++)
  {
   scanf("%d",&h);
   sum+=h;
   sum=sum%m;
   if(b[sum]==-1)
    b[sum]=i;
    c[sum]=i;
  }
  for(i=0;i<m;i++)
  {
   if(i==0&&c[i]!=-1)
   {
      if(max<c[i])
     max=c[i];
   }
      else if(b[i]&&c[i])
   {    
           if(max<c[i]-b[i])
            max=c[i]-b[i];
   }
  }
   printf("%d\n",max);
 }
 return 0;
}