Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#612. 临阵磨枪

统计

题目描述

雅思考试有听说读写四个单项,每个单项都一个习题集,分别有s1,s2,s3,s4道题目,完成每道题目需要一些时间,分别为(A1...As1,B1...Bs2,C1...Cs3,D1...Ds4)。
某培训机构有一种学习方法,可以让学生左右两个大脑可以同时完成同一单项的2道不同的题目,当然还得一项项的复习。
打算报名的学生A希望知道通过这种学习方法最快多久能做完所有的习题集。

输入格式:

本题包含5行数据:第1行,为s1,s2,s3,s4(1≤s1,s2,s3,s4≤20)
第2行,为A1...As1 共s1个数,表示第一科习题集每道题目所消耗的时间。
第3行,为B1...Bs2 共s2个数,
第4行,为C1...Cs3 共s3个数,
第5行,为D1...Ds4 共s4个数,意思均同上。
(1≤A1...As1,B1...Bs2,C1...Cs3,D1...Ds4≤60)

输出格式:

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

输入样例#1:

1 2 1 3        
5
4 3
6
2 4 3

输出样例#1:

20