MOOC 01-复杂度1 最大子列和问题

Posted 2021-02-10 zjsaipplp

#include<stdio.h>
int main(){
    int result = 0,thissum = 0, N, digit;
    scanf("%d", &N);
    for(int i = 0; i < N; i++){
        scanf("%d", &digit);
        thissum += digit;
        if(thissum > result)
            result = thissum;
        if(thissum < 0)   thissum = 0;
    }
    printf("%d", result);
    return 0;
}