最大序列和(C语言)

最大序列和

http://www.nowcoder.com/questionTerminal/df219d60a7af4171a981ef56bd597f7b

有点类似递增数列求和
#include <stdio.h>

int main()
{
    int n,i,max;
    while(scanf("%d",&n)!=EOF)
    {
        int a[n];
        scanf("%d",&a[0]);
        max=a[0];
        for(i=1;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]+a[i-1]>a[i])
                a[i]=a[i]+a[i-1];
            if(a[i]>max)
                max=a[i];
        }
        printf("%d\n",max);
    }
    return 0;
}


全部评论
加油(•̀ᴗ•́)و
1 回复 分享
发布于 2021-03-03 10:48
浅显易懂,太厉害了
点赞 回复 分享
发布于 2021-03-22 10:57

相关推荐

01-23 19:12
门头沟学院 Java
榨出爱国基因:你还差 0.1% 就拿到校招礼盒,快叫朋友给你砍一刀吧
投递拼多多集团-PDD等公司8个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务