前缀和

#include <iostream>
using namespace std;
int a[105], s[105];
int main(){
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
        s[i] = a[i] + s[i - 1];
    }int mx = 0;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j < i; j++){
            mx = max(mx, s[i] - s[j]);
        }
    }cout << mx;
}