3242 - 圆桌会议
题目描述
小明是一家公司的主管，他要组织一次重要的圆桌产品讨论会。公司有 X 名市场人员和 Y 名技术专家。根据公司要求，小明需要从上述人员中，选择 N 名代表参加该会议。
公司每年都会对员工的业务水平进行考核，为每位员工打出业务评分，小明已经拿到了上述所有人员的业务水平评分表。
会议要求参会人员围成一个圆桌坐下，但是如果两名技术专家坐在一起，他们会不由自主地讨论技术问题，导致会议无法顺利进行。
请编写程序，帮助小明计算出，在满足公司会议安排要求的前提下，选择出来的这 N 名参会人员的业务水平评分的最大评分和是多少？
请注意： 如果无论怎样安排都无法满足公司的要求，请输出 -1。
输入
本题有多组测试数据，需对每组测试数据进行计算并输出计算结果。
第 1 行输入整数 T 代表测试数据的组数。
对于每组测试数据，输入 3 行。
每组数据的第 1 行，输入 N,X,Y 三个整数。
每组数据的第 2 行，输入 X 个市场人员的业务水平评分。
每组数据的第 3 行，输入 Y 个技术人员的业务水平评分。
输出
输出 T 行，代表对于每组输入数据，计算出的最大评分和。
样例
输入
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 6 8 4 2 8 1
输出
56 27
输入
3 11 6 10 8 5 10 6 7 2 3 4 9 10 2 5 8 5 2 6 6 4 8 8 6 3 5 3 5 7 8 3 4 5 10 15 4 19 8 7 4 1 6 9 1 10 7 4 10 6 9 8 10 9 4 5 9 8 3 9 1
输出
76 44 -1
输入
3 5 3 9 4 2 10 6 9 5 7 9 2 5 5 7 6 4 12 9 4 7 9 7 4 1 2 6 8 7 7 1 3 3 5 4 5 9 9 5 5 5 5 8 8 9 1 4 5 10 2 10
输出
34 47 34
说明
数据范围
对于 50\% 的数据，2 \le X,Y \le 1000。
对于 70\% 的数据，2 \le X,Y \le 10000。
对于 100\% 的数据，1 \le T \le 10，2 \le X,Y \le 10^5，2 \le N \le X+Y，每位员工的业务水平评分均在 [1,1000] 的范围内。
标签
