求大佬帮忙看下孱弱代码
查看原帖
求大佬帮忙看下孱弱代码
329858
cairui楼主2022/10/31 20:23

求助 本人一年孱弱 孱弱代码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;
} 
2022/10/31 20:23
加载中...