#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。
数据小,爆搜也能过的!!!!
相关
在下列比赛中: