最大子段和模板

最大子段和题目（持续更新）

(1.) (Luogu P1115)

最大子段和

细节：对于数据中负数的处理，先读入第一个数，记录答案，更新临时值。

$View$ $Code$

int n,x,tmp,ans;
int main()
{
	n=read();
	x=read();
	ans=x;
	if(x>0)
		tmp=x;
	for(register int i=2;i<=n;i++)
	{
		x=read();
		tmp+=x;
		if(tmp>ans)
			ans=tmp;
		if(tmp<0)
			tmp=0;
	}
	printf("%d
",ans);
	return 0;
}