QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB

#23951. 銅鑼燒

Statistics

題目描述

JOI 君打算整銅鑼燒。

一個銅鑼燒可以由豆沙餡同餅皮各 $1$ 個整成,所有豆沙餡同餅皮都定義咗用正整數表示嘅「好味度」。有由 $1$ 到 $N$ 編號嘅 $N$ 種豆沙餡,豆沙餡 $i$($1 \le i \le N$)嘅好味度係 $A_i$。另外,仲有由 $1$ 到 $M$ 編號嘅 $M$ 種餅皮,餅皮 $j$($1 \le j \le M$)嘅好味度係 $B_j$。

JOI 君會試晒呢啲豆沙餡同餅皮嘅所有組合,整出 $N \times M$ 個銅鑼燒。每個銅鑼燒嘅好味度係豆沙餡同餅皮嘅好味度之和,乘以豆沙餡同餅皮嘅好味度入面比較大嗰個數值。

求呢 $N \times M$ 個銅鑼燒嘅好味度總和。

約束條件

  • $1 \le N \le 100$。
  • $1 \le M \le 100$。
  • $1 \le A_i \le 100$($1 \le i \le N$)。
  • $1 \le B_j \le 100$($1 \le j \le M$)。
  • 輸入嘅數值全部都係整數。

輸入

輸入以以下格式畀出:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $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

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.