B. Red and Blue1000 / 思维

Posted 2021-10-21 幽殇默

https://codeforces.com/problemset/problem/1469/B
题目的意思就是给了我们两个数组，每一个数组的顺序，在合并后的数组里是不变的。
你会发现俩数组的贡献是没有关系的。
即我们在数组A中取一个最大的前缀和。
B中也去一个最大的前缀和。
输出这两的和即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],b[N],n,m,t;
int main(void)
{
	cin>>t;
	while(t--)
	{
		int index1=0,index2=0,ans1=0,ans2=0;
		cin>>n;
		for(int i=0;i<n;i++) cin>>a[i],index1+=a[i],ans1=max(ans1,index1);
		cin>>m;
		for(int i=0;i<m;i++) cin>>b[i],index2+=b[i],ans2=max(ans2,index2);
		cout<<ans1+ans2<<endl;
	}
	return 0;
}