最大序列和(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

相关推荐

评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务