标签:Blue le 整数 CF1469B b1 序列 长度 100 Red
题目大意
给出一个长度为
n
n
n 的序列
a
a
a,和一个长度为
m
m
m 的序列
b
b
b
现在你需要将两个序列合并,形成一个新的长度为
n
+
m
n+m
n+m 的序列
c
c
c,并保持原来组内的相对顺序。
举个例子,假设
n
=
2
,
m
=
3
n=2,m=3
n=2,m=3:
则
a
1
,
b
1
,
b
2
,
a
2
,
b
3
a_1,b_1,b_2,a_2,b_3
a1,b1,b2,a2,b3 就是一个合法的新序列
a
1
,
b
2
,
a
2
,
b
1
,
b
3
a_1,b_2,a_2,b_1,b_3
a1,b2,a2,b1,b3 就不合法
定义序列
c
c
c 的价值
f
(
c
)
=
max
0
≤
i
≤
n
{
∑
j
=
1
i
a
j
}
f(c)=\max\limits_{0\le i\le n}\{\sum\limits_{j=1}^i a_j\}
f(c)=0≤i≤nmax{j=1∑iaj}
现在你需要求一种合并方法,满足
f
(
c
)
f(c)
f(c) 最大,并输出这个最大值
输入格式
本题有多组数据
第一行一个整数 T T T,表示数据的组数
对于每组数据:
第一行一个整数
n
n
n,表示序列
a
a
a 的长度
第二行
n
n
n 个整数,表示
a
1
…
n
a_{1\dots n}
a1…n
第三行一个整数
m
m
m,表示序列
b
b
b 的长度
第四行
m
m
m 个整数,表示
b
1
…
m
b_{1\dots m}
b1…m
输出格式
对于每组数据,输出一行一个整数,表示 f ( c ) f(c) f(c) 的最大值
数据范围
1
≤
T
≤
1000
1 \le T \le 1000
1≤T≤1000
1
≤
n
,
m
≤
100
1\le n,m\le 100
1≤n,m≤100
∣
a
i
∣
,
∣
b
i
∣
≤
100
|a_i|,|b_i| \le 100
∣ai∣,∣bi∣≤100
标签:Blue,le,整数,CF1469B,b1,序列,长度,100,Red 来源: https://blog.csdn.net/Brian_Pan_/article/details/114635965
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。