P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 https://www.luogu.org/problem/P1115
#include<iostream>
#include<algorithm>//加上这个头文件可以在下面直接使用max 求最大值函数
#define MAX 5010
#define INF 0x3f3f3f
using namespace std;
int N,i,a,b,res=-INF;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
cin>>N;
for(i=0;i<N;i++)
{
cin>>a;
if(i==0) b=a;
else
b=max(a,a+b);
res=max(res,b);
}
cout<<res<<endl;
return 0;
}