#P1647. 写作业

写作业

Description

某次的期末答辩 ,一直在打王者和三国杀的CCC突然想起自己有四个程序包没有运行完成。因此他要开始熬夜运行,每个程序包里面都有不同数量的程序。每个程序运行时间不一,已知CCC是个土豪,他有两个电脑可以同时运行程序,但是只有一个程序包运行完才能运行下一个,作为已经完成任务的你帮他算算做快能多久完成所有程序集。

Input Format

本题包含 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​ 个数,意思均同上。

Output Format

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

1 2 1 3		
5
4 3
6
2 4 3​
20​

Hint

1≤s1​,s2​,s3​,s4​≤20。

1≤A1​,A2​,…,As1​​,B1​,B2​,…,Bs2​​,C1​,C2​,…,Cs3​​,D1​,D2​,…,Ds4​​≤60。

数据小,爆搜也能过的!!!!