题目地址:https://pintia.cn/problem-sets/434/problems/5404
C语言代码
#include <stdio.h>
#include <stdlib.h>
#define Max 1000000
int main(){
int i,n;
int a[Max];
int sum=0;
int maxsum=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
sum=sum+a[i];
if(maxsum<sum){
maxsum=sum;
}else if(sum<=0){
sum=0;
}
}
printf("%d\n",maxsum);
}