/ Vijos / 题库 /

备考

备考

时间限制: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

信息

ID
2466
难度
(无)
分类
搜索 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者