2356.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 40 行

#include <stdio.h>
#include <memory.h>

short a[10000];
int s[10000];
short sign[10000];

int main()
{
	int i, n, t, j;
	scanf( "%d", &n );
	memset( sign, -1, sizeof(sign) );

	for( i=0; i<n; i++ )
		scanf( "%hd", &a[i] );

	for( s[0]=a[0],i=1; i<n; i++ )
		s[i] = s[i-1] + a[i];

	for( i=0; i<n; i++ )
	{
		if( sign[ ( t = s[i]%n ) ] != -1 || t == 0 )break;
		sign[t] = i;
	}
	if( t==0) j=-1;
	else j=sign[t];

	printf( "%d\n", i-j );

	for( j++; j<=i; j++ )
		printf( "%d\n", a[j] );

	return 0;
}