1270:来电指数

时间限制:2 S   /  内存限制:65536 KB
AC:102   /  Submit:242
问题描述

有一群大龄男女参加了一个相亲会,希望能够寻求门当户对的伴侣(假设都是找异性伴侣)。每个人都有自己的魅力指数,只有当这个指数的差距在10以内的男女才有可能互相看上对方。当两个人相亲成功时,他们产生的来电指数为这两个人魅力指数的乘积。如果某个人没能找到伴侣,则这个人身上不产生来电指数。
相亲会的主办方希望能产生尽可能大的来电指数总和,以证明这个相亲会是成功的,所以请你计算一下,最大的来电指数总和是多少?

输入描述

一个正整数n,表示测试案例的数量。
每组案例中,有一个整数b(b<=100),表示男生的数量,然后是b个0~100之间的整数,分别表示这b个男生的魅力指数;接下来是一个整数g(g<=100),表示女生的数量,然后是g个0~100之间的整数,分别表示这g个女生的魅力指数。

输出描述

针对每组案例,输出一个整数,表示最大的来电指数总和。
每组案例输出以后要换行。

样例输入复制样例

1
2 3 5
3 1 6 20

样例输出

33

相关

厦门大学嘉庚学院第五届编程大赛

信息学院编程竞赛题2017/04/08(导出当练习)

2017级cpp上机练习题第16周第2次(17软件1班上机模拟考试)

17软件1班上机模拟考试转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1