最大公共子序列和__蓝桥

直接贴题
可以直接两重循环直接求解，但会超时（呜呜呜我还是太垃圾了）

然后就是参考了各位大佬的文章之后写的解法

int main()
{
	int n,a[N];
	int sum=0,max=-100000;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++)
	{
		sum=sum+a[i];
		
		if(sum>max)
			max=sum;
		else if(sum<0)
		sum=0;
	}
		
	cout<<max<<endl;	
	return 0; 
}

其实还是有点不太理解为什么一遍遍历就可以得出最大值（但是通过数据的笔算之后我假装理解了）

参考推荐：超全解法，值得拥有