hdoj 1024 Max Sum Plus Plus

#include<stdio.h>
#include<string.h>
#define N 1000001
using namespace std;
int m,n,Max;    //Max保存这最大值
int now
;     //包含第j个数据的最大和
int pre
;     //前j个数据的最大和
int a
;
int main()
{
int i,j;
while(scanf("%d%d",&m,&n)!=EOF)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
memset(now,0,sizeof(now));
memset(pre,0,sizeof(pre));
for(i=1;i<=m;i++) //m段
{
Max=-99999999;
for(j=i;j<=n;j++)
{
now[j]=max(now[j-1]+a[j],pre[j-1]+a[j]);
//now[j]有两种来源，一种是直接在第i个子段之后添加a[j]
//一种是是a[j]单独成为1个子段
pre[j-1]=Max;       //更新pre使得pre是前j-1个中最大子段和
if(now[j]>Max)
Max=now[j];
}
}
printf("%d\n",Max);
}
return 0;
}