#CW25. 茶歇搭配(flavor)
茶歇搭配(flavor)
题目描述
小 W 正在为一次活动准备茶歇。桌上有 份点心和 杯饮品,其中 。每份点心有一种口味和一个基础满意度,每杯饮品也有一种口味和一个搭配加成。
第 份点心的口味为 ,基础满意度为 ;第 杯饮品的口味为 ,搭配加成为 。
小 W 需要选出恰好 份点心,并将它们与 杯饮品一一配对。若点心 与饮品 的口味相同,这一组的满意度为 ;否则,这一组的满意度为 。
请计算所有组的满意度之和最大是多少。
输入格式
第一行输入两个整数 。
第二行输入 个整数 ,表示每份点心的口味。
第三行输入 个整数 ,表示每份点心的基础满意度。
第四行输入 个整数 ,表示每杯饮品的口味。
第五行输入 个整数 ,表示每杯饮品的搭配加成。
输出格式
输出一个整数,表示满意度之和的最大值。
样例 1 输入
4 2
1 2 1 3
5 4 1 8
1 2
10 3
样例 1 输出
23
样例 1 解释
可以选择基础满意度为 的 号口味点心,并将它与加成为 的同口味饮品配对;再选择基础满意度为 的 号点心。总满意度为 。
样例 2 输入
6 4
1 1 2 2 3 4
8 3 7 6 9 1
1 2 2 5
4 10 2 100
样例 2 输出
46
数据范围
对于所有测试数据,保证:
- ;
- ;
- 。
| 数据类别 | 分值 | 测试点 | 附加条件 |
|---|---|---|---|
| A | 10 | ||
| B | 15 | ||
| C | 20 | 所有 | |
| D | 25 | 每种口味的点心不超过 份 | |
| E | 30 | 无额外限制 |