求助 本人一年孱弱 孱弱代码12WA 8TLE但是样例对了。
思路是在两人选择范围内求出每行中的最小值 最小值中的最大值就是两人选择的结果
#include <bits/stdc++.h>
using namespace std;
int n,m,q;
int a[10001000],b[10001000],c[10001000],as[10001000];
int l1,r1,l2,r2;
int main(){
cin>>n>>m>>q;
for(int i = 1;i<=n;i++){
cin>>a[i];
}
for(int i = 1;i<=m;i++){
cin>>b[i];
}
int p=1;
while(q--){
int mn,cc;
cin>>l1>>r1>>l2>>r2;
for(int i=l1;i<=r1;i++){
mn=1e9;
for(int j=l2;j<=r2;j++){
cc=a[i]*b[j];
if(cc<mn){
mn=cc;
}
}
c[i]=mn;
}
int ans=-1e9;
for(int i = l1;i<=r1;i++){
if(c[i]>ans){
ans=c[i];
}
}
as[p++]=ans;
}
int s;
for(s = 1;s<p-1;s++){
cout<<as[s]<<endl;
}
cout<<as[s];
return 0;
}