#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 5;
int n, a[N], res = 0;
int main()
{
cin >> n;
for(int i = 0; i < n; ++i) cin >> a[i];
int tmax = 0;
for(int i = 0; i < n; ++i)
{
tmax += a[i];
if(tmax > res) res = tmax;
if(tmax < 0) tmax = 0;
}
cout << res;
return 0;
}
7-1 最大子列和问题 (20 分)
最新推荐文章于 2024-07-19 19:11:19 发布