#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
vector<long long>m;
vector<long long >n;
int main ()
{
int x;
while(cin>>x)
{
m.clear();
n.clear();
for(int num=0;num<x;num++)
{
int nn;
cin>>nn;
m.push_back(nn);
}
n.push_back(m[0]);
long long maxx=n[0];
for(int i=1;i<m.size();i++)
{
n.push_back(max(n[i-1]+m[i],m[i]));
maxx=max(n[i],maxx);
}
cout << maxx<<endl;
}
//system("pause");
return 0;
}
c++最大连续子序列和---动态规划
猜你喜欢
转载自blog.csdn.net/baidu_37143827/article/details/104635211
今日推荐
周排行