Submission #1263968

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263968		liangjeremy	Quality Of Living (IOI10_quality)	C++20	40 / 100	5089 ms	3172 KiB

quality

#include "quality.h"
#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
using db=double;
using sll=__int128;
using lb=long double;

int rectangle(int R, int C, int H, int W, int Q[3001][3001]){
#define int long long
	int r=R; int c=C; int h=H; int w=W; 
	vector<vector<int>>a(r+1,vector<int>(c+1));
	for(int i=1; i<=r; i++){
		for(int j=1; j<=c; j++){
			a[i][j]=Q[i-1][j-1]; 
		}
	}
	int ans=1e18; 
	for(int i=1; i+h-1<=r; i++){
		for(int j=1; j+w-1<=c; j++){
			vector<int>v; 
			for(int ii=i; ii<=i+h-1; ii++){
				for(int jj=j; jj<=j+w-1; jj++){
					v.push_back(a[ii][jj]);
				}
			}
			sort(v.begin(),v.end()); ans=min(ans,v[h*w/2]); 
		}
	}
#undef int
	return (int)ans; 
}

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20