Submission #1233037

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233037		agusst	Quality Of Living (IOI10_quality)	C++20	40 / 100	5091 ms	2220 KiB

quality

#include <bits/stdc++.h>
#include "quality.h"
using namespace std;
int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
	int ans = INT_MAX;
	for(int i = 0; i < R - H + 1; i++){
		for(int j = 0; j < C - W + 1; j++){ 
			vector<int> nose;
			for(int x = i; x < i + H; x++){
				for(int y = j; y < j + W; y++){
					nose.push_back(Q[x][y]);
				}
			}
			sort(nose.begin(), nose.end());
			ans = min(nose[(H * W) / 2], ans);
		}
	}
	return ans;
}

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