問題文
A 和你在一起 B 您正在享用DISCO呈现探索频道节目大赛2016年主赛事DDPC特别自助餐。 A 在您的托盘中 N 菜品是 B 您的托盘是 有 M 菜。 A 它在你的托盘中。 i 菜的美味在于 A_i由 B 它在你的托盘中。 j 菜的美味在于 B_j 代表。
我们是很好的朋友 2 人们更喜欢午餐,A 托盘上的食物 1 一, B 托盘上的食物 1 换一个的操作就是 我决定做 K 次。 A 你的托盘上的菜肴的美味程度总和是 当表示为 a 由 B 你的托盘上的菜肴的美味程度总和是 当表示为 b 时, 2人们的幸福水平是 a×b 代表。
K 求交换后可能的幸福水平的最大值。
入力
输入是按以下格式从标准输入给出的。
N M K A_1 A_2 … A_N B_1 B_2 … B_M
- 1 在行中 A 和你在一起 B 一个整数,表示您拥有的菜肴数量。 N, M (1≦N,M≦55) 和交换的菜肴数量 K(1≦K≦999) 。 来自行
- 2 在行中 A 它在你的托盘上。 代表第 i 道菜美味程度的整数 A_i (0≦A_i≦22,222) 用空格分隔。
- 3 在行中 B 它在你的托盘上。 代表第 j 道菜美味程度的整数 B_j (0≦B_j≦22,222) 用空格分隔。
出力
可能 2 一个人幸福水平的最大值 在 1 行输出。不要忘记最后的换行符。 如果正确答案是满足
部分点
针对此问题设置了部分分数。 满足
- K=1 的数据集 如果对满足 10 点。
- 0≦A_i,B_j≦55的数据集给出正确答案,除了上述部分点外, 20 点。
- 如果答案对于没有附加约束的数据集是正确的,则进一步 70 获得的总积分 获得 100 点。
入力例 1
3 2 1 2 2 3 3 2
出力例 1
36
- A 美味就在你的托盘上 3 的美食和 当您交换 B 美味就在你的托盘上 2 餐具时 2 人们的幸福水平是 36 ,这是幸福的最高水平。
入力例 2
3 2 2 2 2 2 3 3
出力例 2
36
- 1 关于第二次交换 交换 A 美味就在你的托盘上 2 的美食和 当您交换 B 美味就在你的托盘上 3 菜肴, 2 关于第二次交换 交换 A 美味就在你的托盘上 3 的美食和 当您交换 B 美味就在你的托盘上 2 餐具时 2 人们的幸福水平是 36 ,这是幸福的最高水平。