#include <stdio.h>
#include <stdlib.h>
int A[100000];
int Maxsubseq(int A[],int n);
int main()
{
int i=0;
int n,t;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&A[i]);
}
t=Maxsubseq(A,n);
printf("%d",t);
return 0;
}
int Maxsubseq(int A[],int n)
{
int maxsum=0,thissum,i;
thissum=maxsum=0;
for(i=0;i<n;i++)
{
thissum+=A[i];
if(thissum>maxsum)
{
maxsum=thissum;
}
else if(thissum<0)
{
thissum=0;
}
}
return maxsum;
}
最大子列和问题
最新推荐文章于 2019-12-04 09:26:59 发布