J-线代高手_2023河南萌新联赛第（六）场：河南理工大学

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

小H是大家公认的线代高手，他最近遇到了一个题，题意如下：给定长度为 $n$ 的数组 $A$ 和长度为 $m$ 的数组 $B$ 。

定义一个 $n*m$ 的矩阵 $C$ , 其中 $C_{i,j}$ 为 $A_i*B_j$ ,(注意矩阵 $C$ 不会直接给出) ，同时给出一个整数 $x$ , 你需要找到矩阵 $C$ 的一个子矩阵，满足该子矩阵元素和小于等于 $x$ , 同时让该子矩阵的面积尽可能大。求出该子矩阵的最大面积。

作为线代高手的小H很快就算出了答案，那么你知道答案是多少吗？

第一行输入两个整数和,分别表示数组和数组的长度。
第二行输入个整数，表示数组的元素。
第三行输入个整数，表示数组的元素。
第四行输入一个整数, 即为题目中要求的。
,  , .

输出一个整数 ,表示满足条件的子矩阵的最大面积。

示例1

复制

复制

矩阵为：
1 2 4
2 4 8
4 8 16
元素和小于等于9的面积最大的子矩阵就是左上角2*2的矩阵，所以答案是4。