备考
时间限制:1秒 内存限制:256M
【问题描述】
这次期末考试,小 M 需要考 4 科。因此要开始疯狂刷题,每科都有一个练习册,分别有 \(n_1,n_2,n_3,n_4\) 道题目,完成每道题目需要一些时间。
小M 有一个超强本领,他有两个大脑,可以同时做 2 道不同的题目,但是仅限于同一科。因此,小 M 必须一科一科的复习。由于时间紧迫,希望你能帮他计算以下,他完成成所有题目的最短时间。
【输入格式】
第 1 行,为四个正整数 \(n_1,n_2,n_3,n_4\)。
第 2 行,为 \(A_1,A_2,…,A_{n_1}\) 共 \(n_1\) 个数,表示第一科练习册中,完成每道题目所消耗的时间。
第 3 行,为 \(B_1,B_2,…,B_{n_2}\) 共 \(n_2\) 个数,表示第二科练习册中,完成每道题目所消耗的时间。
第 4 行,为 \(C_1,C_2,…,C_{n_3}\) 共 \(n_3\) 个数,表示第三科练习册中,完成每道题目所消耗的时间。
第 5 行,为 \(D_1,D_2,…,D_{n_4}\) 共 \(n_4\) 个数,表示第四科练习册中,完成每道题目所消耗的时间。
【输出格式】
输出一行,为复习完毕最短时间。
【输入输出样例】
Input
1 2 1 3
5
4 3
6
2 4 3
Output
20
【数据说明】
对于 \(100\%\) 的数据,\(1≤n_1,n_2,n_3,n_4≤20\),完成每道题的时间是区间[1,60]之间的整数。
【来源】
Mr.he