1402.txt

来自「自己AC的zju_acm上的若干个题目,都是自己辛辛苦苦AC的。」· 文本 代码 · 共 25 行

#include<iostream.h>
int main()
{
	int n,a[30],i,j,x,y;
	cin>>n;
	while(n!=0)
	{
		for(i=0;i<n;i++)
			cin>>a[i];
		x=a[0],y=a[n-1];
		for(i=0,j=n-1;i<j-1;)
		{
			if(x>=y)
				y+=a[j-1],j--;
			else 
				x+=a[i+1],i++;
		}
		if(x==y)
			cout<<"Sam stops at position "<<i+1<<" and Ella stops at position "<<j+1<<"."<<endl;
		else 
			cout<<"No equal partitioning."<<endl;
		cin>>n;
	}
	return 0;
}