#K. 《那些年你仍未知道的矩形的面积大小》

    传统题 1000ms 256MiB

《那些年你仍未知道的矩形的面积大小》

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

  如下图所示,有$N$个小矩形相互贴紧的放在地面上,每个矩形有自己的高度$h_i$和宽度$w_i$,现在,我们想从中找到一个最大面积的矩形,确定它的面积大小。

image

例如,上图的最大面积矩阵如下红色矩形所示:

image

输入格式

单组输入。

第一行输入一个正整数$N(1≤N≤10^6)$表示小矩形的个数。

第二行输入$N$个正整数,$h_1, h_2, h_3, ......, h_N(1≤h_i≤10^6)$表示从左到右第一个小矩形到第$N$个小矩形的高度。

第二行输入$N$个正整数,$w_1, w_2, w_3, ......, w_N(1≤w_i≤10^6)$表示从左到右第一个小矩形到第$N$个小矩形的宽度。

输出格式

输出一行,一个整数,表示最大面积。

[^_^]:注释:请将输出格式写到上方

样例

5
4 2 1 5 3
1 4 4 3 2
15

来源

2022 HGNU-SWUT暑假联合集训

HGNU ACM Training Round #10

未参加
状态
已结束
规则
ACM/ICPC
题目
14
开始于
2022-7-23 13:00
结束于
2022-7-23 18:00
持续时间
5 小时
主持人
参赛人数
26