题目描述
代码：
#include<iostream>
using namespace std;
int a[1005];
int temp=0;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
int sum=-999999999;
for(int i=0;i<n;i++)
{
temp+=a[i];
sum=max(temp,sum);
if(temp<0)
temp=0;
}
cout<<sum;
return 0;
}