D - どら焼き (Dorayaki) Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100100

問題文

JOI 君はどら焼きを作ろうとしている.

どら焼きはちょうど 11 つずつの餡と皮から作ることができ,すべての餡と皮には正の整数で表される「美味しさ」が定義されている.11 から NN までの番号が付けられた NN 種類の餡があり,餡 ii (1iN1 \leqq i \leqq N) の美味しさは AiA_i である.また,11 から MM までの番号が付けられた MM 種類の皮があり,皮 jj (1jM1 \leqq j \leqq M) の美味しさは BjB_j である.

JOI 君はこれらの餡と皮の組み合わせをすべて試し,N×MN \times M 個のどら焼きを作る.各どら焼きの美味しさは,餡と皮の美味しさの和に,餡と皮の美味しさのうち大きい方の値を掛けたものである.

N×MN \times M 個のどら焼きの美味しさの総和を求めよ.

制約

  • 1N1001 \leqq N \leqq 100
  • 1M1001 \leqq M \leqq 100
  • 1Ai1001\leqq A_i \leqq 100 (1iN1\leqq i \leqq N).
  • 1Bj1001\leqq B_j \leqq 100 (1jM1\leqq j \leqq M).
  • 入力される値はすべて整数である.

入力

入力は以下の形式で与えられる.

NN MM
A1A_1 A2A_2 \cdots ANA_N
B1B_1 B2B_2 \cdots BMB_M

出力

N×MN \times M 個のどら焼きの美味しさの総和を出力せよ.

答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)

解答形式については,練習問題やその解答例 を参考にしても良い.


入力例 1Copy

Copy
2 2
1 2
2 5

出力例 1Copy

Copy
79

作られる 44 個のどら焼きそれぞれについて,美味しさは以下のようになる.

  • 11 と皮 11 が作るどら焼きの美味しさは,餡と皮の美味しさの和である 3 (=1+2)3\ (= 1 + 2) に,餡と皮の美味しさのうち大きい方の値である 22 を掛けた 66 である.
  • 11 と皮 22 が作るどら焼きの美味しさは,餡と皮の美味しさの和である 6 (=1+5)6\ (= 1 + 5) に,餡と皮の美味しさのうち大きい方の値である 55 を掛けた 3030 である.
  • 22 と皮 11 が作るどら焼きの美味しさは,餡と皮の美味しさの和である 4 (=2+2)4\ (= 2 + 2) に,餡と皮の美味しさのうち大きい方の値である 22 を掛けた 88 である.
  • 22 と皮 22 が作るどら焼きの美味しさは,餡と皮の美味しさの和である 7 (=2+5)7\ (= 2 + 5) に,餡と皮の美味しさのうち大きい方の値である 55 を掛けた 3535 である.

これらの総和より,79 (=6+30+8+35)79\ (= 6 + 30 + 8 + 35) を出力すれば良い.


入力例 2Copy

Copy
1 5
50
9 7 5 4 1

出力例 2Copy

Copy
13800

入力例 3Copy

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

出力例 3Copy

Copy
116756


2025-04-11 (Fri)
15:29:18 +00:00