《那些年你仍未知道的矩形的面积大小》
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
如下图所示,有$N$个小矩形相互贴紧的放在地面上,每个矩形有自己的高度$h_i$和宽度$w_i$,现在,我们想从中找到一个最大面积的矩形,确定它的面积大小。
例如,上图的最大面积矩阵如下红色矩形所示:
输入格式
单组输入。
第一行输入一个正整数$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