HDU 4648 magic pen

题意：去掉连续的数，使得它们的总和mod一个数不变。
分析：模(m)一个数不变，在某些连续数字会存在能被m整除。除掉这些数，对余数是没任何影响的。故可以转化为：在n个数中，取出连续的的数使得它们的和能被m整除，求最多可以去多小个。这题和最大连续子序类似。于是设有：s[i]表示前i个数的总和。那么,要求得的是：(s[j]-s[i-1])%m==0 的条件下。求j-i+1的最大值(i到j相隔最远）。
根据同余定理就有：s[j]%m-s[i-1]%m==0;

cord：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int n,m,s,ans,v;
	int rec[100005];
	while(scanf("%d %d",&n,&m)!=EOF){
		memset(rec,-1,sizeof(rec));
		rec[0]=0;
		s=ans=0;
		for(int i=1;i<=n;i++){
			scanf("%d",&v);
			s+=v;
			if(s>=0) s%=m;
			else   s=(s%m+m)%m;
			if(rec[s]==-1) rec[s]=i;   //rec中保存的是余数s最先出现的下标i。 
			else ans=max(ans,i-rec[s]);
		}
		printf("%d\n",ans);
	}
	
}