最大子段和

#include<vector>#include<iostream>using namespace std;int maxSubSum(vector<int> a){  int maxSum=0,thisSum=0;  for(int j=0;j<a.size();j++)    {      thisSum=thisSum+a[j];      if(thisSum>maxSum)        {          maxSum=thisSum;        }      else if(thisSum<0)        {          thisSum=0;        }    }  return maxSum;}int main(){  cout<<"请输入序列的长度："<<endl;  int n;  cin>>n;  vector<int> a(n);  cout<<"请输入序列的元素："<<endl;  for(int i=0;i<a.size();i++)    {      cin>>a[i];    }  cout<<"最大子段和为："<<maxSubSum(a)<<endl;}