← 返回题目列表

Codeforces · 1467/C

C. 三袋

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

给你三个袋子。每个包包含一个非空的多组数字。您可以对这些包执行多种操作。在一次操作中,您可以选择任意两个非空袋子,并从每个袋子中选择一个号码。假设您从第一个袋子中选择数字 $$$a$$$,从第二个袋子中选择数字 $$$b$$$。然后,从第二个袋子中取出 $$$b$$$ 并将第一个袋子中的 $$$a$$$ 替换为 $$$a-b$$$。请注意,如果这些数字多次出现,那么您只能删除/替换一次出现的情况。

您必须以这样一种方式执行这些操作,即您的其中一个袋子中恰好有一个数字(另外两个袋子是空的)。可以证明,您始终可以应用这些操作来最终接收这样的配置。在所有这些配置中,找到最后剩下的数量最多的一个。

输入

输入的第一行包含三个空格分隔的整数 $$$n_1$$$、$$$n_2$$$ 和 $$$n_3$$$ ($$$1 \le n_1, n_2, n_3 \le 3\cdot10^5$$$, $$$1 \le n_1+n_2+n_3 \le 3\cdot10^5$$$) — 三个袋子中的数字数量。

接下来三行的第 $$$i$$$ 包含 $$$n_i$$$ 以空格分隔的整数 $$$a_{{i,1}}$$$, $$$a_{{i,2}}$$$, ..., $$$a_{{i,{{n_i}}}}$$$ ($$$1 \le a_{{i,j}} \le 10^9$$$) — 第 $$$i$$$ 袋中的数字。

输出

打印一个整数——最终可以达到的最大数字。

示例

输入 #1

2 4 1
1 2
6 3 4 5
5

输出 #1

20

输入 #2

3 2 2
7 5 4
2 9
7 1

输出 #2

29

注意

在第一个示例输入中,让我们执行以下操作:

$$$[1, 2], [6, 3, 4, 5], [5]$$$

$$$[-5, 2], [3, 4, 5], [5]$$$(对 $$$(1, 6)$$$ 应用运算)

$$$[-10, 2], [3, 4], [5]$$$(对 $$$(-5, 5)$$$ 应用运算)

$$$[2], [3, 4], [15]$$$(对 $$$(5, -10)$$$ 应用运算)

$$$[-1], [4], [15]$$$(对 $$$(2, 3)$$$ 应用运算)

$$$[-5], [], [15]$$$(对 $$$(-1, 4)$$$ 应用运算)

$$$[], [], [20]$$$(对 $$$(15, -5)$$$ 应用运算)

您可以验证您无法获得更大的数字。因此,答案是$$$20$$$。