该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
为了参加乔斯的集训队选拔,强哥给自己制定了一个刷题题单。
这个题单里面涉及到了四种不同的知识点,分别有 s1,s2,s3,s4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…,Ds4)。
强哥很强,且他的大脑构造异于常人。他可以同时做两道题,但是这两道题必须属于同一个知识点。
他想知道完成所有题目最少需要多少时间,因为 Gordon 已经在叫他去打俄罗斯原神(《战争雷霆》的外号)了,他需要把这个时间回复给 Gordon。
输入格式
本题包含 5 行数据:第 1 行,为四个正整数 s1,s2,s3,s4。
第 2 行,为 A1,A2,…,As1 共 s1 个数,表示属于第一个知识点的每道题需要花的时间。
第 3 行,为 B1,B2,…,Bs2 共 s2 个数。
第 4 行,为 C1,C2,…,Cs3 共 s3 个数。
第 5 行,为 D1,D2,…,Ds4 共 s4 个数,意思均同上。
输出格式
输出一行,强哥刷完这些题需要多少时间。
1 2 1 3
5
4 3
6
2 4 3
20
提示
1≤s1,s2,s3,s4≤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}\leq60$。