最大子列和问题 (20 分)

最大子列和问题

#include<stdio.h>
int main()
{
    
    
	int k,t,sum=0,max=0;
	scanf("%d",&k);
	for(int i=0;i<k;i++)
	{
    
    
		scanf("%d",&t);
		sum+=t;
		if(sum>max)max=sum;
		if(sum<0) sum=0;
	}
	printf("%d",max);
}