复杂度1 最大子列和问题

最新推荐文章于 2021-08-10 13:24:56 发布

老人海里的鱼

最新推荐文章于 2021-08-10 13:24:56 发布

阅读量321

点赞数

文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/weixin_44796329/article/details/108847752

版权

在这里插入图片描述
输入格式:
输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。

输出格式:
在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。

输入样例:
6
-2 11 -4 13 -5 -2
输出样例:
20

代码如下：
int main(){
int n,i;
int a[100000+5];

scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);

int thissum,maxsum;

thissum=maxsum=0;
for(i=0;i<n;i++)
{
    thissum +=a[i];
    if (thissum>maxsum)
        maxsum = thissum;
    else if(thissum<0)
        thissum = 0;
}
printf("%d\n",maxsum);
return 0;

}