Magnificent Meatballs - 1247

Magnificent Meatballs

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 7059		Accepted: 4670

Description

Sam and Ella run a catering service. They like to put on a show when serving meatballs to guests seated at round tables. They march out of the kitchen with pots of meatballs and start serving adjacent guests. Ella goes counterclockwise and Sam goes clockwise, until they both plop down their last meatball, at the same time, again at adjacent guests. This impressive routine can only be accomplished if they can divide the table into two sections, each having the same number of meatballs. You are to write a program to assist them. 

At these catering events, each table seats 2 <= N <= 30 guests. Each guest orders at least one and at most nine meatballs. Each place at the table is numbered from 1 to N, with the host at position 1 and the host's spouse at position N. Sam always serves the host first then proceeds to serve guests in increasing order. Ella serves the spouse first, then serves guests in decreasing order. The figures illustrate the first two example input cases. 

Input

Input consists of one or more test cases. Each test case contains the number of guests N followed by meatballs ordered by each guest, from guest 1 to guest N. The end of the input is a line with a single zero. 

Output

For each table, output a single line with the ending positions for Sam and Ella, or the sentence indicating an equal partitioning isn't possible. Use the exact formatting shown below. 

Sample Input

5 9 4 2 8 3
5 3 9 4 2 8
6 1 2 1 2 1 2
6 1 2 1 2 1 1
0

Sample Output

Sam stops at position 2 and Ella stops at position 3.
No equal partitioning.
No equal partitioning.
Sam stops at position 3 and Ella stops at position 4.

Source

/***********************************************************************
    Copyright (c) 2015,wangzp
    All rights no reserved.
  
    Name: 《Magnificent Meatballs》In PEKING UNIVERSITY ACM
    ID:   PROBLEM 1247
    问题简述: N个人围坐一个圆桌，两个服务员E和S分别逆时针和顺时针给客人需要的肉丸子数；
	      他们上菜的速度一样，E从第一个人开始，S从第N个人开始；
	      问当她们相遇时，是不是分了一样数目的丸子？
    Date: SEP 14, 2015 
 
***********************************************************************/
#include 
   
   
    
    
#include 
    
    
     
     
int gusenum[30];
int main(void)
{
	int i,j,sum_s,sum_e,n;
    while(scanf("%d",&n),n != 0)
	{
		memset(gusenum,0,30);
		sum_s = sum_e = 0;
		for (i = 0; i < n;i++)
		{
			scanf("%d",&gusenum[i]);
		}
		sum_s += gusenum[0];
		sum_e += gusenum[n -1];

		for (i = 1,j = n -2;;)
		{
			if (i > j)
			{
				break;
			}
			if (sum_s > sum_e)
			{
				sum_e += gusenum[j];
				j--;
			}
			else
			{
				sum_s += gusenum[i];
				i++;
			}
		}
		if (sum_s == sum_e)//注意输出的位置大小，不能按照数组下标。
		{
			printf("Sam stops at position %d and Ella stops at position %d.

\n",i,i+1);
		} 
		else
		{
			printf("No equal partitioning.\n");
		}
	
	}
	return 0;
}