PTA 5-1 最大子列和问题 (20分)

#include "iostream"
#include "queue"
using namespace std;
#define Max 10000000
int A[Max];
int main()
{
int n,i;
cin>>n;   

int max=0,sum=0;
for(i=0;i<n;i++)
{
cin>>A[i];
sum+=A[i];
if(sum>max) max=sum;
else if(sum<0) sum=0;
}
if(max==0) cout<<0;
else cout<<max;
return 0;
}

如果，A[i]的左边大于0，就对A[i]有帮助，如果A[i]<0  无帮助就   重新开始。

<img src="http://img.blog.csdn.net/20160422172236465?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />