#B4111. [JOI2025 预选赛 R1H1] 铜锣烧
[JOI2025 预选赛 R1H1] 铜锣烧
题目描述
JOI 君喜欢做铜锣烧。
有 种馅料和 种皮,第 种馅料的美味值为 ,第 种皮的美味值为 。用第 种馅料和第 种皮做成的铜锣烧的美味值为 ,其中 表示 和 中的较大值。
求所有的 种铜锣烧的美味值之和。
输入格式
第一行输入两个正整数 。
第二行输入 个正整数 。
第三行输入 个正整数 。
输出格式
一行一个整数,表示答案。
2 2
1 2
2 5
79
1 5
50
9 7 5 4 1
13800
15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19
116756
提示
样例解释
对于样例 1,有四种铜锣烧,美味值分别为 ,和为 。
数据范围
,。对于任意 满足,。对于任意 满足 ,。