输入样例
6
-2 11 -4 13 -5 -2
输出样例
20
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int num[n];
for(int i = 0; i<n; i++)
{
scanf("%d",&num[i]);
}
int sum = 0;
for(int i = 0; i<n ; i++)
{
int maxSub = 0;
for(int j = i; j < n; j++)
{
maxSub += num[j];
if(maxSub > sum)
{
sum = maxSub;
}
}
}
printf("%d",sum);
return 0;
}