实例1.1-最大子列和问题-编程题

解题代码

#include<stdio.h>
int main()
{
    int N;
    scanf("%d",&N);
    int list[N];
    int i;
    for(i=0;i<N;i++){
        scanf("%d",&list[i]);
    }
    int sum=0,max=0;
    for(i=0;i<N;i++){
        sum+=list[i];
        if(sum<0){
            sum=0;
        }
        if(sum>max){
            max=sum;
        }
    }
    printf("%d",max);
    return 0;
}

测试结果

问题整理