题目描述
给出长度为n的数组,求最大连续子段和, 输出该最大和。
输入要求
第1行输入一个整数n<50;表示输入数组的大小
第2行输入n个数,中间用空格隔开
输出要求
最大连续子段和
输入样例
6 -2 11 -4 13 -5 -2
输出样例
20
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 200001
int dp[N],a[N];
int n,ans=-0x3f3f3f;
int comp(int x,int y)
{
if(x>y) return x;
else return y;
}
int main() {
scanf("%d",&n);
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
}
for(int j=1;j<=n;j++) {
dp[j]=comp(a[j],dp[j-1]+a[j]);
ans=comp(ans,dp[j]);
}
printf("%d\n",ans);
return 0;
}