#include<iostream>
using namespace std;
int main()
{
int n,list;
int ThisSum=0;//当前子列和
int MaxSum=0;//最大子列和
cin>>n;
for(int i=0;i<n;i++)
{
cin>>list;
ThisSum+=list;
if(ThisSum>MaxSum)
MaxSum=ThisSum;
else if(ThisSum<0)
{
ThisSum=0;
}
}
cout<<MaxSum<<endl;
return 0;
}
01-复杂度1 最大子列和问题
最新推荐文章于 2021-08-12 23:12:57 发布