这是一个很有经典的算法,面试会遇到,需要记住
#include<stdio.h>
#define N 100000
int main()
{
int a[N];
int n;
int sum , temp ;
sum = 0;
temp = 0;
scanf("%d", &n);
for (int i = 0; i<n; i++)
{
scanf("%d", &a[i]);
temp = temp + a[i];
if (temp>sum)
{
sum = temp;
}
else if (temp<0)
{
temp = 0;
}
}
printf("%d\n", sum);
}