← 返回题目列表

AtCoder · joi2025_yo1a_d

D. 铜锣烧

中文机器翻译题面 查看原题

配点: 100 点

問題文

JOI 你正在尝试制作铜锣烧。

铜锣烧刚刚好 1 它可以由不同类型的馅料和皮制成,每种类型的馅料和皮都有一个定义的“味道”,以正整数表示。 编号至1 减去 N 编号最多为 N 豆沙有不同类型。 i (1 \leqq i \leqq N) 的美味是 A_i 。另外,1 减去 M 编号最多为 M 有不同类型的皮肤, j (1 \leqq j \leqq M) 的美味是 B_j 。

JOI 你尝试了所有这些填充和皮肤的组合, 制作N \times M 铜锣烧。每个铜锣烧的美味度是用豆沙和皮的美味度之和乘以豆沙和皮的美味度中的较大者来计算的。

N \times M 求每个铜锣烧的美味总和。

制約

  • 1 \leqq N \leqq 100.
  • 1 \leqq M \leqq 100.
  • 1\leqq A_i \leqq 100 (1\leqq i \leqq N).
  • 1\leqq B_j \leqq 100 (1\leqq j \leqq M).
  • 所有输入值都是整数。

入力

输入按以下格式给出。

N M
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_M

出力

N \times M 铜锣烧的美味程度之和。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

2 2
1 2
2 5

出力例 1

79

制作 4 各铜锣烧的美味如下。

  • 餡 1 和皮肤 1 制作的铜锣烧的美味是豆沙和皮的美味的总和。 3\ (= 1 + 2) 是馅料和皮的美味的更大价值。 乘以 2 乘以 6 。
  • 餡 1 和皮肤 2 制作的铜锣烧的美味是豆沙和皮的美味的总和。 6\ (= 1 + 5) 是馅料和皮的美味的更大价值。 乘以 5 乘以 30 。
  • 餡 2 和皮肤 1 制作的铜锣烧的美味是豆沙和皮的美味的总和。 4\ (= 2 + 2) 是馅料和皮的美味的更大价值。 乘以 2 乘以 8 。
  • 餡 2 和皮肤 2 制作的铜锣烧的美味是豆沙和皮的美味的总和。 7\ (= 2 + 5) 是馅料和皮的美味的更大价值。 乘以 5 乘以 35 。

从这些总和来看, 只需输出79\ (= 6 + 30 + 8 + 35) 。


入力例 2

1 5
50
9 7 5 4 1

出力例 2

13800

入力例 3

15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19

出力例 3

116756