原题解链接：https://www.luogu.com.cn/blog/I-like-magic/solution-cf1469b
分析
这道题其实并不难。
题目大意是这样的：已知两个序列 \(r\) 和 \(b\)，求出合并后的最大前缀和。
很好发现：答案就是 \(r\) 和 \(b\) 各自的最大前缀和之和。
但要注意：\(r\) 和 \(b\) 可以什么都不取，因此 \(\text{maxa}\) 和 \(\text{maxb}\) 初始要赋值为 \(0\)。
代码
#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 是一个好习惯
}
文档信息
- 本文作者：I_like_magic
- 本文链接：https://lanruixiang.github.io/2023/04/22/luogu-cf1469b-sol/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）