题目描述

有一个长度为$n$的序列$a$，序列中的第$i$个元素为$a_i$；一个长度为$m$的序列$b$，序列中的第$i$个元素为$b_i$，矩阵$c$是由序列$a$和序列$b$计算而得，其中$c_{i,j}=a_i\times b_j$。请你在矩阵$c$中找到一个矩形，这个矩形中的所有元素和小于等于$x$，求该矩形的最大面积。

输入格式

第一行两个整数$n$和$m$，表示序列$a$的长度和序列$b$的长度。 第二行$n$个数，表示序列$a$的元素。 第三行$m$个数，表示序列$b$的元素。 第四行整数$x$。

输出格式

一个整数，表示矩形的最大面积。

样例

输入数据1

3 3
1 2 3
1 2 3
9

输出数据1

4

数据范围

$1\le n,m\le 2000,1\le a_i\le 2000,1\le b_i\le 2000,1\le x\le 2\times 10^9$

我的40分TLE Code：

#include<bits/stdc++.h>
using namespace std;
int n,x,m,a[2010],b[2010],suma[2010],sumb[2010],ac=1,bc=1;
struct node{
	int len;
	int sum;
}ass[4000010],bss[4000010];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		suma[i]=suma[i-1]+a[i];
	}
	for(int i=1;i<=m;i++){
		scanf("%d",&b[i]);
		sumb[i]=sumb[i-1]+b[i];
	}
	scanf("%d",&x);	
    for(int len=n;len>=1;len--){
    	for(int al=1;al+len-1<=n;al++){
    		ass[ac].len=len;
    		ass[ac++].sum=suma[al+len-1]-suma[al-1];
		}
	}
	for(int len=m;len>=1;len--){
		for(int bl=1;bl+len-1<=m;bl++){
    		bss[bc].len=len;
    		bss[bc++].sum=sumb[bl+len-1]-sumb[bl-1];
		}
	}
	int ma=-1;
	for(int i=1;i<ac;i++){
		for(int j=1;j<bc;j++){
			if(ass[i].sum*bss[j].sum<=x){
				ma=max(ma,ass[i].len*bss[j].len);
			}
		}
	}
	printf("%d",ma);
	return 0;
}

求助