← 返回题目列表

AtCoder · nadafes2022_day2_b

B. 最小 最大 最小

中文机器翻译题面 查看原题

配点 : 400 点

問題文

的长度 N 整数序列 满足 A,B 。

1 \le l \le r \le N 的整数集合 对于 (l,r) 找到 (\max_{l \le i \le r} A_i) \times (\min_{l \le i \le r} B_i) 的最小值。

制約

  • 所有输入均为整数。
  • 1 \le N \le 2 \times 10^5
  • -10^9 \le A_i,B_i \le 10^9 \lparen 1 \le i \le N \rparen

入力

输入是按以下格式从标准输入给出的。

N
A_1\ \ldots\ A_N
B_1\ \ldots\ B_N

出力

答案 请在 1 行输出。 当


入力例 1

3
3 4 8
4 2 5

出力例 1

8

(l,r)=(1,2) 什么时候 (\max_{l \le i \le r} A_i) \times (\min_{l \le i \le r} B_i)=4 \times 2 = 8 。


入力例 2

3
-3 -5 8
4 2 -5

出力例 2

-40

A,B 的元素也可以为负数。