题解

#include<bits/stdc++.h>
using namespace std;
int main(){
int dp[110],a[110],n,mx=-101;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}

for(int i=1;i<=n;i++){
	dp[i]=max(dp[i-1]+a[i],a[i]);
	if(dp[i]>mx){
        mx=dp[i];
    }
		
}
if(mx<0){
    mx=0;
}	
cout<<mx;
return 0;

}