二重ループメニューのサムネイル
二重ループ:基本編 積の最大 (paizaランク D 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

配列 A と B についての情報が与えられるので、(A の 1 つの要素) × (B の 1 つの要素) の最大値を求めてください。

入力される値

N K
A_1 A_2 ... A_N
B_1 B_2 ... B_K


・ 1 行目では、配列 A の要素数を表す整数 N と配列 B の要素数を表す整数 K が半角スペース区切りで与えられます。
・ 2 行目では、配列 A の各要素が半角スペース区切りで与えられます。
・ 3 行目では、配列 B の各要素が半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

(A の 1 つの要素) × (B の 1 つの要素) の最大値を 1 行で出力してください。
出力の末尾には改行を入れてください。

条件

すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N , K ≦ 100
・ -100 ≦ A_i , B_j ≦ 100 (1 ≦ i ≦ N, 1 ≦ j ≦ K)

入力例1

10 10
85 -46 93 44 -40 -75 -75 -18 -54 95
1 95 -92 -90 32 -25 36 55 22 86

出力例1

9025

入力例2

1 1
-59
-16

出力例2

944

入力例3

89 46
27 -3 91 -31 72 41 -11 0 -44 -41 -20 32 81 -9 -42 -72 28 19 100 27 22 -8 -45 -5 -76 -65 -50 76 -19 19 -50 75 -90 38 -2 -82 74 70 17 -38 -16 -2 -22 96 69 81 46 32 56 -49 92 28 -5 93 75 31 -52 -92 -10 87 47 86 39 3 9 -17 -91 24 -73 -74 81 -37 76 -47 90 -35 -62 -3 -53 61 -61 94 7 86 37 -26 -69 -57 -10
26 -58 66 90 61 43 57 -13 -51 88 77 47 -46 39 -79 -20 69 7 57 -31 -38 -7 -63 66 -32 -41 -52 -88 86 7 88 -56 -84 -31 -59 10 85 -74 58 77 -68 -95 80 -72 91 -48

出力例3

9100

入力例4

99 97
56 89 -38 -91 27 -18 57 67 26 -25 62 -94 -57 37 -39 -48 -68 47 73 -55 32 -46 -76 55 -28 9 -75 -21 -87 -6 -51 98 67 -46 90 -19 -90 -19 -82 -80 55 -36 -85 50 -76 65 97 -25 -24 83 -50 -36 30 -62 -13 95 80 74 54 21 -21 26 80 96 -4 4 -77 99 63 -3 55 -76 -7 71 42 -66 -20 66 20 -56 84 87 -71 -100 -99 40 -100 40 47 -100 45 -90 -9 -93 -92 -82 -47 -56 10
78 -61 87 -46 57 -58 -77 58 10 30 2 -54 85 -79 -53 58 -46 -51 -58 4 -69 9 10 -27 6 -2 18 -36 32 46 41 -86 -86 -84 54 -69 -56 -28 -55 81 -22 1 -61 -39 52 -40 -77 86 28 89 39 -35 -70 53 -73 91 2 -60 31 59 35 -45 -78 73 40 -77 53 -7 -94 92 -18 -74 -22 -23 -97 -21 -93 72 58 5 81 -81 3 90 -10 54 -55 -5 -58 43 -63 60 58 -81 25 -53 36

出力例4

9700

問題一覧へ戻る

ページの先頭へ戻る