POJ 1247 Magnificent Meatballs

原题链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1247

版权声明：版权归作者WeiSteven所有，转载请注明！ 

本题是讲两个人，负责对围坐在圆桌周围的所有guests进行分发Meatballs。

每个座位上的人需要的不同，请问能否建立一个分割点，使得两人负责的Meatballs的数量一样。

简单的一道题：

AC的参考代码：

 1 #include <stdio.h>
 2 int N[31];//最多有31个guests
 3 
 4 void doData(int n)
 5 {
 6     int i=0,j=n-1;
 7     int sumA=N[0];
 8     int sumB=N[n-1];
 9     while(i!=j-1)
10     {
11         if(sumA<sumB)
12         {
13             i++;
14             sumA+=N[i];
15         }
16         else
17         {
18             j--;
19             sumB+=N[j];
20         }
21     }
22     if(sumA==sumB)
23         printf("Sam stops at position %d and Ella stops at position %d.\n",i+1,j+1);
24     else
25         printf("No equal partitioning.\n");
26 }
27 int main()
28 {
29     freopen("in.txt","r",stdin);
30     int n;
31     while(scanf("%d",&n)!=EOF&&n!=0)
32     {
33         for(int i=0;i<n;i++)
34         {
35             scanf("%d",&N[i]);
36         }
37         doData(n);
38     }
39     return 1;
40 }