题目描述:
输入输出描述:
AC代码:
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
int n,i;
while(cin>>n)
{
int sum=0,max_sum=0;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
{
sum+=a[i];
if(max_sum<sum) max_sum=sum;
if(sum<0) sum=0;
}
cout<<max_sum;
}
return 0;
}