#include<iostream>
#include<cstdio>
using namespace std;
const int N = 1010;
int n;
int a[N], f[N];
int main()
{
cin >> n;
for(int i = 0; i < n; i ++ )
scanf("%d", &a[i]);
for(int i = 0; i < n; i ++ )
{
f[i] = a[i];
if(f[i - 1] > 0) f[i] += f[i - 1];
}
int res = 0;
for(int i = 0; i < n; i ++ )
res = max(res, f[i]);
cout << res << endl;
return 0;
}
西工大算法设计与分析 noj1576 最大连续子序列和问题(实验四)
最新推荐文章于 2024-07-20 09:51:47 发布