QOJ.ac

QOJ

Límite de tiempo: 2 s Límite de memoria: 1024 MB

#23951. Dorayaki

Estadísticas

Deskripsi Masalah

JOI hendak membuat dorayaki.

Sebuah dorayaki dapat dibuat dari isian dan kulit panekuk (masing-masing tepat $1$), dan setiap isian serta kulit memiliki "kelezatan" yang dinyatakan dengan bilangan bulat positif. Terdapat $N$ jenis isian yang diberi nomor dari $1$ hingga $N$, dan kelezatan isian $i$ ($1 \le i \le N$) adalah $A_i$. Selain itu, terdapat $M$ jenis kulit yang diberi nomor dari $1$ hingga $M$, dan kelezatan kulit $j$ ($1 \le j \le M$) adalah $B_j$.

JOI mencoba semua kombinasi dari isian dan kulit ini untuk membuat $N \times M$ buah dorayaki. Kelezatan setiap dorayaki adalah jumlah kelezatan isian dan kulitnya, dikalikan dengan nilai yang lebih besar di antara kelezatan isian dan kulitnya.

Carilah total kelezatan dari seluruh $N \times M$ dorayaki tersebut.

Batasan

  • $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$).
  • Semua nilai masukan adalah bilangan bulat.

Masukan

Masukan diberikan dalam format berikut:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Keluaran

Keluarkan total kelezatan dari seluruh $N \times M$ dorayaki.

Jangan mengeluarkan apa pun selain jawaban. (Jangan mengeluarkan pesan perintah masukan, dll.)

Untuk format jawaban, Anda juga dapat merujuk pada soal latihan dan contoh solusinya.


Contoh Masukan 1

2 2
1 2
2 5

Contoh Keluaran 1

79

Untuk masing-masing dari $4$ dorayaki yang dibuat, kelezatannya adalah sebagai berikut:

  • Kelezatan dorayaki yang dibuat dari isian $1$ dan kulit $1$ adalah jumlah kelezatan isian dan kulit yaitu $3 (= 1 + 2)$ dikalikan dengan nilai yang lebih besar yaitu $2$, menghasilkan $6$.
  • Kelezatan dorayaki yang dibuat dari isian $1$ dan kulit $2$ adalah jumlah kelezatan isian dan kulit yaitu $6 (= 1 + 5)$ dikalikan dengan nilai yang lebih besar yaitu $5$, menghasilkan $30$.
  • Kelezatan dorayaki yang dibuat dari isian $2$ dan kulit $1$ adalah jumlah kelezatan isian dan kulit yaitu $4 (= 2 + 2)$ dikalikan dengan nilai yang lebih besar yaitu $2$, menghasilkan $8$.
  • Kelezatan dorayaki yang dibuat dari isian $2$ dan kulit $2$ adalah jumlah kelezatan isian dan kulit yaitu $7 (= 2 + 5)$ dikalikan dengan nilai yang lebih besar yaitu $5$, menghasilkan $35$.

Dari total nilai-nilai tersebut, cukup keluarkan $79 (= 6 + 30 + 8 + 35)$.


Contoh Masukan 2

1 5
50
9 7 5 4 1

Contoh Keluaran 2

13800

Contoh Masukan 3

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

Contoh Keluaran 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.