CodeForces - 1469B Red and Blue (前缀和)

CodeForces - 1469B Red and Blue (前缀和)

原题链接

思路:

想复杂了。

要知道的是合并后的前缀和等于两个序列的前缀和之和。

然后两个都取最大值就好啦。

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;typedef unsigned long long ull;
typedef pair<ll,ll>PLL;typedef pair<int,int>PII;typedef pair<double,double>PDD;
#define I_int ll
inline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;}
#define read read()
ll ksm(ll a,ll b,ll p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}
const int maxn=1e6+7,inf=0x3f3f3f3f;
int a[maxn],b[maxn],n,m;
void solve(){
	int sum=0,res=0,tmp=0;
	n=read;
	for(int i=1;i<=n;i++) 
		a[i]=read,tmp+=a[i],sum=max(sum,tmp);
	m=read;
	res+=sum;
	tmp=0,sum=0;
	for(int i=1;i<=m;i++) 
		b[i]=read,tmp+=b[i],sum=max(sum,tmp);
	res+=sum;
	cout<<res<<endl;
}
int main(){
	int T=read;
	while(T--) solve(); 
	return 0;
}
posted @ 2021-02-13 12:49  OvO1  阅读(72)  评论(0编辑  收藏  举报