51nod1103-抽屉原理-N的倍数

https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=332251
我感觉这种题就是思维。
给定N个数，要求取多少个，他们的和为N的倍数。
维护前缀和。（取模有可加性）
如果mod等于0，那就从头到尾输出。
否则的话，N个数的mod 范围在1-n-1之间，
肯定有两个数的mod一样，那他们的差值就是结果。。
N个数，可以再多，但是如果和为x的倍数，这个大于N，那么就不行了。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+1000;
int a[maxn];
int sum[maxn];
int vis[maxn];
int m;
int l,r;
int main(){
    int m;
    int wz;
    bool flag=false;
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d",&a[i]);
        if(i>0)
        sum[i]=(a[i]+sum[i-1])%m;
        else
           sum[i]=a[i]%m;
        vis[sum[i]]++;
       if(sum[i]==0){
            wz=i;
        flag=true;}
    }
    if(!flag){
         l=-1;
         bool kk=false;
         for(int i=1;i<m&&!kk;i++){
             if(vis[i]>=2){
                for(int j=0;j<m;j++){
                    if(sum[j]==i&&l==-1)
                        l=j;
                    else if(sum[j]==i&&l!=-1)
                    {r=j;
                    kk=true;
                    break;}
                }

             }
         }
         printf("%d\n",r-l);
         for(int i=l+1;i<=r;i++){
            printf("%d\n",a[i]);
         }
    }
    else{
            printf("%d\n",wz+1);
        for(int i=0;i<=wz;i++){
            printf("%d\n",a[i]);
        }
    }
   return 0;
}