B. Red and Blue【1000 / 思维】

B. Red and Blue【1000 / 思维】
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;
}
上一篇:力扣:给定两个数组,找出他们相同的数


下一篇:ASP.NET 中 对GridView(网格视图)的查、分页、编辑更新、删除操作