#1166. [HTOI] 两个黄鹂鸣翠柳
[HTOI] 两个黄鹂鸣翠柳
题目背景
小A做了一对黄鹂模型。
题目描述
雄黄鹂由 个零部件组成,雌黄鹂由 个零部件组成。小A有 个雄黄鹂零部件,只能安装在雄黄鹂上; 个雌黄鹂零部件,只能安装在雌黄鹂上。另有 个万能零部件,可以随意安装。每个 安装上 的零部件可以为黄鹂提供一些美丽值,小A想知道在不多安装零部件的情况下能获得的最大美丽值。
输入格式
第一行包含五个正整数
第二行包含 个整数 到 ,表示每个雄黄鹂零部件的美丽值。
第三行包含 个整数 到 ,表示每个雌黄鹂零部件的美丽值。
第四行包含 个整数 到 ,表示每个万能零部件的美丽值。
输出格式
一个整数,表示在不多安装零部件的情况下能获得的最大美丽值。
样例 #1
样例输入 #1
1 2 2 2 1
2 5
3 1
4
样例输出 #1
12
提示