Logo
(追記) (追記ここまで)

33164번 - どら焼き (Dorayaki) 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 2048 MB24220819587.054%

문제

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

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

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

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

입력

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

N M
A1 A2 … AN
B1 B2 … BM

출력

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

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

제한

  • 1 ≦ N ≦ 100.
  • 1 ≦ M ≦ 100.
  • 1≦ Ai ≦ 100 (1≦ i ≦ N).
  • 1≦ Bj ≦ 100 (1≦ j ≦ 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

힌트

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2024/2025 예선 1 1-4번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /