Kyoto University Programming Contest 2018

A - 立て看板


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 1024MB

配点 : 200

問題文

京都大学の周辺には立て看板が立てられています。

この立て看板が京都の伝統的な景観を破壊しているという噂を耳にしたあなたは、この噂が本当かどうか確かめることにしました。

大学周辺には 1 から N まで番号付けられた N 枚の立て看板があり、立て看板 i は面積が s_i、派手さが a_i となっています。

立て看板 i の景観破壊指数は s_i \times a_i で与えられます。

N 個の立て看板の景観破壊指数のうち最大の値を出力してください。

制約

  • 1 \leq N \leq 100
  • 1 \leq s_i \leq 100 (1 \leq i \leq N)
  • 1 \leq a_i \leq 100 (1 \leq i \leq N)
  • 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられる。

N
s_1 s_2 ... s_N
a_1 a_2 ... a_N

出力

N 個の立て看板の景観破壊指数のうち最大の値を出力せよ。


入力例1

3
3 2 1
3 3 4

出力例1

9

各立て看板の景観破壊指数は 9, 6, 4 であり、このうち最大のものは 9 です。


入力例2

1
1
1

出力例2

1

Submit提出する