POJ2356

题目

翻译：给一个n个数的序列，求一段子序列使其为n的倍数。

分析

诡异的题目……可求序列前缀和（包括前零项），可得到n+1个值，所以必定有两个数关于n同余，那么这两个前缀和之间数值和是n的倍数，时间：110ms。
上代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,sum[10001],a[10001],h[10001];
int main(){
    scanf("%d",&n);
    memset(h,-1,sizeof(h));
    h[0]=0;
    for(int i=1;i<=n;i++){
        scanf("%d",a[i]);
        sum[i]=(sum[i-1]+a[i])%n;
        if(h[sum[i]]>-1){
            printf("%d\n",i-h[sum[i]]);
            for(int j=h[sum[i]]+1;j<=i;j++) printf("%d\n",a[j]);
            return 0;
        }
        h[sum[i]]=i;
    }
}