Poj 2356Find a multiple

#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;
}