这道题其实并不难。
题目大意是这样的:已知两个序列 \(r\) 和 \(b\),求出合并后的最大前缀和。
很好发现:答案就是 \(r\) 和 \(b\) 各自的最大前缀和之和。
但要注意:\(r\) 和 \(b\) 可以什么都不取,因此 \(maxa\) 和 \(maxb\) 初始要赋值为 \(0\)。
AC Code:
#include<iostream>
using namespace std;
int t;
int n,m;
int sa,sb;// sb 只是巧合
int main(){
cin>>t;//多测
while(t--){
cin>>n;
sa=0,sb=0;//初始化
int maxa=0,maxb=0;//记得要赋值为 0
for(int i=1;i<=n;i++){
int a;
cin>>a;
sa+=a;
maxa=max(maxa,sa);//求最大前缀和
}
cin>>m;
for(int i=1;i<=m;i++){
int b;
cin>>b;
sb+=b;
maxb=max(maxb,sb);//求最大前缀和
}
cout<<maxa+maxb<<endl;//输出答案
}
return 0;// return 0 是一个好习惯
}