题解 | 最大子数组和

#include <bits/stdc++.h>
#include <sys/types.h>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<int>num;
   int max=0;
    for(int i=0;i<n;i++){
        int temp;
        cin>>temp;
        if(i==0){
            num.push_back(temp);
        }else{
            if(num[i-1]>0){
                num.push_back(temp+num[i-1]);
            }else{
                num.push_back(temp);
            }
        }
        if(num[i]>max){
            max=num[i];
        }
    }
    cout<<max;
    

}
// 64 位输出请用 printf("%lld")