疯狂的裁缝

code:

#include<iostream>
#include<cstdio>
using namespace std;
int a[100055];
int s[100055];
int main(){
	int n,i;
	int l,r;
	int mins,ans;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		s[i]=s[i-1]+a[i];
	}
mins=0;
ans=-100000000;
for(i=1;i<=n;i++){

	ans=s[i]-mins>ans?s[i]-mins:ans;
		mins=mins>s[i]?s[i]:mins;
}
printf("%d  ",ans);               
//printf("%d",mins);
		return 0;
}