填空题
n个数的和
发布于 2022-03-03 16:36:50
初始有两个长度均为 
的数组 
和 
.
牛牛想在其中选出
个数求和，选数的规则如下：
1. 每个
数组中的数只能被选择一次，而每个 
数组中的数可以被选择无数次。
2. 想要选择
数组中的数，就必须先选择 
数组中相同下标的数。例如：想要选择 
，就必须先选择 
.
在上述规则下，最终选出的
个数求和的最大值是多少？
输入描述：
第一行输入一个正整数 
，代表测试数据组数。
对于每组测试数据，第一行输入两个正整数
，依次代表需要找 
个数求和以及
数组的长度。
接下去
行，每行两个正整数 
.输入样例：
1
6 3
6 0
1 6
4 3 输出描述：
对于每组测试数据，一行输出一个正整数代表答案。输出样例
31
的数组 和 .牛牛想在其中选出
个数求和，选数的规则如下：1. 每个
数组中的数只能被选择一次，而每个 数组中的数可以被选择无数次。2. 想要选择
数组中的数，就必须先选择 数组中相同下标的数。例如：想要选择 ，就必须先选择 .在上述规则下，最终选出的
个数求和的最大值是多少？
输入描述：
第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，第一行输入两个正整数
，依次代表需要找 个数求和以及 数组的长度。接下去
行，每行两个正整数 .输入样例：
1
6 3
6 0
1 6
4 3 输出描述：
对于每组测试数据，一行输出一个正整数代表答案。输出样例
31关注者
0
被浏览
9
