题解 | 连续子数组最大和

#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    int sum=0;
    int now=0;
    int maxsum=0;
    vector<int> array(n);
    for(int i=0;i<n;i++){
        cin>>array[i];
    }
    maxsum=array[0];
    for(int i=0;i<n;i++){
        sum=array[i];
        for(int j=i-1;j>=0;j--){
            sum=sum+array[j];
            if(sum>maxsum) maxsum=sum;
        }
    }
    cout<<maxsum;
}
// 64 位输出请用 printf("%lld")