Find a multiple

poj2356:http://poj.org/problem?id=2356

题意：给定n个数，从中选出连续的若干个，使得和为n的倍数。多解时输出任意解。

分析：设sum[0]=0，sum[i]表示数列中第1～i个数的和对n取余的结果。那么现在有sum[0~n]，n + 1个整数，分布在区间 [0, n-1]上的n个整数点上，则至少有两个数会分布在同一个整数点，即存在sum[i]==sum[j]且i!=j。这样以来第i+1~j个数即为 所求。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int s[10003], a[10003];
int start,end,n;
bool flag;
int main(){
    while(~scanf("%d",&n)){
       flag=false;s[0]=0;
    for(int i=1;i<=n;i++){
      scanf("%d",&a[i]);
     s[i]=(s[i-1]+a[i])%n;    
    }
    for(int i=1;i<=n;i++){
       if(s[i]==0){
        flag=true;end=i;start=0;
             break;
          }
    for(int j=i+1;j<=n;j++){
       if(s[i]==s[j]){
        flag=true;start=i;end=j;
            break;
          }
       }
       if(flag)break;
    } 
    if(flag){
        printf("%d
",end-start);
    for(int i=start+1;i<=end;i++)
       printf("%d
",a[i]);
    }
    else
    printf("0
");
  }
}