lc53-最大子序和

#include<stdio.h>
int maxSubArray(int num[],int n){//假设sum<=0，那么后面的子序列肯定不包含目前的子序列，所以令sum = num；
    //如果sum > 0对于后面的子序列是有好处的。res = max(res, sum)保证可以找到最大的子序和。
    int sum=0,res=num[0];
    for(int i=0;i<n;i++){
        if(sum>0){
            sum+=num[i];
        }
        else{
            sum=num[i];
        }
        res=max(sum,res);
    }
    return res;
}
void main(){
    int a[20];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        
            scanf("%d",&a[i]);
        
    }
    printf("%d",maxSubArray(a,n));
}