最大子段和模板

最新推荐文章于 2019-08-21 16:06:42 发布

weixin_30892987

最新推荐文章于 2019-08-21 16:06:42 发布

阅读量107

点赞数

原文链接：http://www.cnblogs.com/Peter0701/p/11264231.html

版权

最大子段和题目（持续更新）

$1.$ $Luogu \ P1115$

最大子段和

细节：对于数据中负数的处理，先读入第一个数，记录答案，更新临时值。

$View$ $Code$

int n,x,tmp,ans;
int main()
{
    n=read();
    x=read();
    ans=x;
    if(x>0)
        tmp=x;
    for(register int i=2;i<=n;i++)
    {
        x=read();
        tmp+=x;
        if(tmp>ans)
            ans=tmp;
        if(tmp<0)
            tmp=0;
    }
    printf("%d\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/Peter0701/p/11264231.html