https://pintia.cn/problem-sets/951072707007700992/problems/968389752868327424
#include<stdio.h>
int main()
{
int n,i,a[100001]={0};
scanf("%d",&n);
int max=0,sum=0; //记录最大值,为了以后比较
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
if(max<=sum) max=sum;
if(sum<0)
sum=0;
}
printf("%d",max);
return 0;
}
int main()
{
int n,i,a[100001]={0};
scanf("%d",&n);
int max=0,sum=0; //记录最大值,为了以后比较
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
if(max<=sum) max=sum;
if(sum<0)
sum=0;
}
printf("%d",max);
return 0;
}