32. 子矩形的最大面积(第二期模拟笔试)

内存限制:128 MB 时间限制:1.000 S

题目描述

给定一个矩形,宽度为 W,高度为 H,现需要对其进行划分。现有一个数组 yCutting 用于表示在水平方向上用于切分矩形的切线位置,另有一个数组 xCutting 表示在垂直方向上用于切分矩形的切线位置。

求被切割后的所有子矩形中最大的那块的面积。

输入

第一行 H:矩形的高度
第二行 W:矩形的宽度
第三行:yCutting 数组的长度
第四行:yCutting 数组
第五行:xCutting 数组的长度
第六行:xCutting 数组

输出

一个整数,表示最大的那块子矩形的面积。

样例输入 复制

5
4
3
1 2 4
2
1 3

样例输出 复制

4

提示

0 < H < 50000;
0 < W < 50000;
0 < yCutting.length < 100;
0 < xCutting.length < 100.