1247.c

来自「pku online judge的一些题目的代码,全部AC的,适合编程初学者以及」· C语言 代码 · 共 25 行

#include<stdio.h>
int main()
{
	int n,a[31],i,j,sum,sum1,sum2;
	while(scanf("%d",&n),n)
	{
		for(i=1,sum=0;i<=n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		for(sum1=a[1],sum2=a[n],i=1,j=n;sum1+sum2<sum;)
		{
			if(sum1<sum2)
				sum1+=a[++i];
			else
				sum2+=a[--j];
		}
		if(sum1!=sum2)
			printf("No equal partitioning.\n");
		else
			printf("Sam stops at position %d and Ella stops at position %d.\n",i,i+1);
	}
	return 0;
}