最大连续子序列和
#include<iostream>#include<algorithm>
#define N 100005
using namespace std;
int n,x[N],f[N];
int main(){
cin>>n;
for(int i=0;i<n;i++) cin>>x[i];
f[0]=x[0];
for(int i=1;i<n;i++){
if(f[i-1]>0){
f[i]=f[i-1]+x[i];
//这里写代码
}
f[i]=x[i];
}
cout<<*max_element(f,f+n)<<endl;
return 0;
}
如何截取最大连续子序列和的第一项和最后一项?