Submission #995952

#	Time	Username	Problem	Language	Result	Execution time	Memory
995952		Rifal	Quality Of Living (IOI10_quality)	C++14	40 / 100	5094 ms	4860 KiB

quality

#include "quality.h"
#include <bits/stdc++.h>
const int INF = 1e9 + 4;
using namespace std;
int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
	int sol = INF;
	for(int i = 0; i < R; i++) {
		for(int j = 0; j < C; j++) {
			if(i + H - 1 < R && j + W - 1 < C) {
				vector<int> v;
				for(int z = i; z < i+H; z++) {
					for(int q = j; q < j+W; q++) {
						v.push_back(Q[z][q]);
					}
				}
				int siz = v.size();
				sort(v.begin(),v.end());
				sol = min(sol,v[siz/2]);
			}
		}
	}
	return sol;
}

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