Poj 2356Find a multiple

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

#include <stdio.h>
#define M 11000
int a[M],b[M]; //b[i]为 1~i的值 


//

//题意  在长度为n的序列a中找到一个子段 使它的和 % n==0 

//  b[i]为 1~i的值(1<=i<=n)  若bi%n==0 则找到  
//   否则  bi%n 的余数范围为 1～n-1 
//   现有n个bi n个余数  则必然存在两个 bi bj 同余 n  ->  n|(bj-bi) 则找到字段 a[i+1]...a[j] 
//   (鸽巢原理)
int main()
{
	int i,j,k,n,f=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(i>=2)
		b[i]=b[i-1]+a[i];
		else
		b[i]=a[i];
	}
	for(i=1;i<=n;i++)
	{
		if(b[i]%n==0)
		{	f=1;
			printf("%d\n",i);
			for(j=1;j<=i;j++)
			{
				printf("%d\n",a[j]);
			
			}
			
			break;
		}
	}
	if(!f)
	{
	
		for(j=2;j<=n;j++)
		{
			for(i=1;i<=j-1;i++)
			{
				if((b[j]-b[i])%n==0)
				{
					printf("%d\n",j-i);
					for(k=i+1;k<=j;k++)
					{
						printf("%d\n",a[k]);
					}
					f=1;break;
				}
				
			}
			if(f)
			break;
		}
	}
	return 0;
}