B4111 [JOI2025 预选赛 R1H1] 铜锣烧

题目描述

JOI 君喜欢做铜锣烧。 有 $N$ 种馅料和 $M$ 种皮,第 $i(1\leq i\leq N)$ 种馅料的美味值为 $a_i$,第 $j$ 种皮的美味值为 $b_j$。用第 $i$ 种馅料和第 $j$ 种皮做成的铜锣烧的美味值为 $(a_i+b_j)\times \max(a_i,b_j)$,其中 $\max(x,y)$ 表示 $x$ 和 $y$ 中的较大值。 求所有的 $N\times M$ 种铜锣烧的美味值之和。

输入格式

输出格式

说明/提示

### 样例解释 对于样例 1,有四种铜锣烧,美味值分别为 $6,30,8,35$,和为 $79$。 ### 数据范围 $1\leq N\leq 100$,$1\leq M\leq 100$。对于任意 $i$ 满足$1\leq i\leq N$,$1\leq a_i\leq 100$。对于任意 $j$ 满足 $1\leq j\leq M$,$1\leq b_i\leq 100$。