行吧我连代码都不会发
#include<stdio.h>
int n,a[100010],f[100010],ans=0,i;
int max(int x,int y){
if(x>y) return x;
return y;
}
int main()
{
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
f[0]=a[0];
for(i=1;i<n;i++){
f[i]=max(a[i],f[i-1]+a[i]);
}
for(i=0;i<n;i++){
if(f[i]>ans)ans=f[i];
}
printf("%d\n",ans);
return 0;
}
