求解答
查看原帖
求解答
1250459
huanglingyue20130129楼主2024/9/15 13:17

P1115最大子段和能用下面的代码解吗?

如果有问题,求hack数据

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	long long n,a,b,ans=-1000000000;
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a;
		if(i==1)b=a;
		else b=max(a,a+b);
		ans=max(ans,b); 
	}
	cout<<ans;
	
	return 0;
}
2024/9/15 13:17
加载中...