QOJ.ac

QOJ

Süre Sınırı: 2 s Bellek Sınırı: 1024 MB

#23951. Дораяки

İstatistikler

Есептің шарты

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.