View Code of Problem 19

#include<bits/stdc++.h>
using namespace std;

int main(void)
{
  int n,i,j,sum,num[1000001]={0};
    int  dp[1000001]={0};
  while(cin>>n)
  {
    if(n==0)
      break;
    for(i=0;i<n;++i)
      cin>>num[i];
    dp[0]=num[0];
    for(i=1;i<n;++i)
    {sum=0;
      for(j=i;j>=0;--j)
      {
        sum+=num[j];
        dp[i]=max(dp[i],sum);
      }
     dp[i]=max(dp[i],dp[i-1]);
     dp[i-1]=0;
    }
    cout<<dp[n-1]<<endl;
    dp[n-1]=0;
  }
}