1247.cpp

来自「这些是我到目前在PKU上做出的题目」· C++ 代码 · 共 18 行

#include <iostream.h>
int main()
{int a[3001],n,i,a1,a2,p1,p2;
 cin>>n;
 while (n!=0)
 {for (i=1;i<=n;i++)
   cin>>a[i];
  a1=0;a2=0;p1=0;p2=n+1;
  for (i=1;i<=n;i++)
   if (a1<=a2)
    {p1=p1+1;a1=a1+a[p1];}
   else
    {p2=p2-1;a2=a2+a[p2];}
  if (a1!=a2) cout<<"No equal partitioning.\n";
   else cout<<"Sam stops at position "<<p1<<" and Ella stops at position "<<p2<<".\n";
  cin>>n;}
return 0;}