输入
5
-2 -1 -3 -9 -5
4
-2 6 -3 7
输出
-1
10
程序:
#include <iostream>
using namespace std;
int main()
{
//freopen("in2.txt","r",stdin);
int n, i, a[100], sum = 0, max = -0xffffff;
cin>>n;
for(i = 0; i < n; i++)
cin>>a[i];
for(i = 0; i < n; i++){
sum += a[i];
if(sum > max)
max = sum;
if(sum < 0) //注意两个if的顺序
sum = 0;
}
cout<<max<<endl;
return 0;
}