求助!!csp-s第二题暴力寄了!
  • 板块灌水区
  • 楼主mikel
  • 当前回复28
  • 已保存回复28
  • 发布时间2022/10/29 22:36
  • 上次更新2023/10/27 05:00:45
查看原帖
求助!!csp-s第二题暴力寄了!
130738
mikel楼主2022/10/29 22:36

是我理解错题了吗

#include<iostream>
using namespace std;
int n,m,q;
long long C[1010][1010];
int x[1010],y[1010];
int a,b,c,d,maxi;
long long minn,maxx;
int main(){
//	freopen("game.in","r",stdin);
//	freopen("game.out","w",stdout);
	ios::sync_with_stdio(false);
	cin>>n>>m>>q;
	for(int i=1;i<=n;i++)
		cin>>x[i];
	for(int i=1;i<=m;i++)
		cin>>y[i];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)
			C[i][j]=x[i]*y[j];
	}
	for(int i=1;i<=q;i++){
		cin>>a>>b>>c>>d;
		maxx=-173632746;
		for(a;a<=b;a++){
			minn=C[a][c];
			for(int j=c;j<=d;j++){
				if(C[a][j]<minn)
					minn=C[a][j];
			}
			if(minn>maxx||maxx==-173632746){//乱写的判断,但问题应该不大吧
				maxx=minn;
				maxi=a;
			}
		}
		minn=C[maxi][c];
		for(int j=c;j<=d;j++){
			if(C[maxi][j]<minn)
				minn=C[maxi][j];
		}
		cout<<minn<<"\n";
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}

2022/10/29 22:36
加载中...