Problem5256--考前临时抱佛脚

5256: 考前临时抱佛脚

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

这次期末考试,需要考 $4$ 科。
因此要开始刷习题集,每科都有一个习题集,分别有 $s_1, s_2, s_3, s_4$ 道题目,完成每道题目需要一些时间,可能不等($A_1, A_2, \ldots, A_{s_1},\ B_1, B_2, \ldots, B_{s_2},\ C_1, C_2, \ldots, C_{s_3},\ D_1, D_2 , \ldots, D_{s_4}$)。
kkksc03 有一个能力,他的左右两个大脑可以同时计算 $2$ 道不同的题目,但是仅限于同一科。因此,kkksc03 必须一科一科的复习。
由于 kkksc03 还急着去处理程序的 bug,因此他希望尽快把事情做完,所以他希望知道能够完成复习的最短时间。

Input

本题包含 $5$ 行数据:
第 $1$ 行,为四个正整数 $s_1, s_2, s_3, s_4$。
第 $2$ 行,为 $A_1, A_2, \ldots, A_{s_1}$ 共 $s_1$ 个数,表示第一科习题集每道题目所消耗的时间。
第 $3$ 行,为 $B_1, B_2, \ldots, B_{s_2}$ 共 $s_2$ 个数。
第 $4$ 行,为 $C_1, C_2, \ldots, C_{s_3}$ 共 $s_3$ 个数。
第 $5$ 行,为 $D_1, D_2, \ldots, D_{s_4}$ 共 $s_4$ 个数,意思均同上。

Output

输出一行,为复习完毕最短时间。

Constraints

$1 ≤ s_1, s_2, s_3, s_4 ≤20$
$1 \leq A_1, A_2, \ldots, A_{s_1}, B_1, B_2, \ldots, B_{s_2}, C_1, C_2, \ldots, C_{s_3}, D_1, D_2, \ldots, D_{s_4} \leq 60$。

Sample 1 Input

1 2 1 3		
5
4 3
6
2 4 3

Sample 1 Output

20

Source/Category

基础算法 4.110.DFS