#P005815. 圆桌会议
圆桌会议
题目描述
小明是一家公司的主管,他要组织一次重要的圆桌产品讨论会。公司有 名市场人员和 名技术专家。根据公司要求,小明需要从上述人员中,选择 名代表参加该会议。
公司每年都会对员工的业务水平进行考核,为每位员工打出业务评分,小明已经拿到了上述所有人员的业务水平评分表。
会议要求参会人员围成一个圆桌坐下,但是如果两名技术专家坐在一起,他们会不由自主地讨论技术问题,导致会议无法顺利进行。
请编写程序,帮助小明计算出,在满足公司会议安排要求的前提下,选择出来的这 名参会人员的业务水平评分的最大评分和是多少?
**请注意:**如果无论怎样安排都无法满足公司的要求,请输出 。
输入格式
本题有多组测试数据,需对每组测试数据进行计算并输出计算结果。
第 行输入整数 代表测试数据的组数。
对于每组测试数据,输入 行。
每组数据的第 行,输入 三个整数。
每组数据的第 行,输入 个市场人员的业务水平评分。
每组数据的第 行,输入 个技术人员的业务水平评分。
输出格式
输出 行,代表对于每组输入数据,计算出的最大评分和。
样例 #1
输入
2
8 6 8
4 7 8 3 6 1
2 4 6 1 5 10 5 10
4 6 7 3
6 5 3 1 3 4
输出
56
27
数据范围
对于 的数据,,,,每位员工的业务水平评分均在 的范围内。