#include<bits/stdc++.h>
using namespace std;
int main()
{
int number,sum=0;int a[100000];//取所需要最大的数组大小
int max=0;//必需要赋值,否则不成功
cin>>number;
for(int i=0;i<number;i++){
cin>>a[i];
sum+=a[i];//对临时值sum进行赋值
if(sum>max)
max=sum;
else if(sum<0)
sum=0;
}
cout<<max<<endl;
system("pause");
return 0;
}
最大子列和问题(C++)
最新推荐文章于 2024-08-11 21:57:00 发布