编程之美 2.14 求数组的子数组之和的最大值

#include<iostream>
using namespace std;
#define max(a,b)  (((a)>=(b))?(a):(b))
int main()
{
int *A;
int i=0;
int n,start,all;
char ch;
cout<<"请输入整数,按回车键结束输入："<<endl;
A=(int *)malloc(sizeof(int));
cin>>A[0];
while ((ch=getchar())!='\n')
{
i++;
A=(int*)realloc(A,sizeof(int)*(i+2));
cin>>A[i];
}
i++;
A[i]='\0';
n=i;
start=A[n-1];
all=A[n-1];
for (i=n-2;i>=0;i--)//k个阶段
{
start=max(A[i],start+A[i]);//两个状态
all=max(start,all);
}
cout<<all<<endl;
return 0;
}