← 返回题目列表

AtCoder · discovery_2016_qual_d

D. DDPC特色自助餐

中文机器翻译题面 查看原题

問題文

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 ,这是幸福的最高水平。