zp1402.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 43 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream.h>
int main(int argc, char* argv[])
{
  int n,x,i,a[32],b[32];
  cin>>n;
  while (n)
  {
    a[0]=0;
    for (i=1;i<=n;i++)
    {
      cin>>x;
      a[i]=a[i-1]+x;
    }

    b[n]=a[n]-a[n-1];
    for (i=n-1;i>0;i--)
    {
      if (a[i]==b[i+1])
      {
        cout<<"Sam stops at position "<<i
            <<" and Ella stops at position "<<i+1
            <<"."<<endl;
        break;
      }
      b[i]=b[i+1]+a[i]-a[i-1];
    }
    if (i==0)
      cout<<"No equal partitioning."<<endl;

    cin>>n;
  }
  return 0;
}
//---------------------------------------------------------------------------