hdu 4648 Magic Pen 6

水题一枚……

代码如下：

 

#include<iostream>
#include<stdio.h>
using namespace std;
int s[100001],t;
int main(){
    int n,m,i,j,ans;
    while(scanf("%d%d",&n,&m)!=EOF){
        ans=0;
        for(i=1;i<=n;i++){
            scanf("%d",&t);
            s[i]=(s[i-1]+t)%m;
        }
        for(i=n;i>=1&&i>ans;i--)
        for(j=1;j+i-1<=n;j++)
            if((s[i+j-1]-s[j-1])%m==0){
                ans=max(i,ans);
                break;
            }
        printf("%d\n",ans);
    }
    return 0;
}