Submission #1175765

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175765		PakinDioxide	Quality Of Living (IOI10_quality)	C++17	0 / 100	1 ms	320 KiB

quality

#include "quality.h"
#include <bits/stdc++.h>

using namespace std;

int rectangle(int n, int m, int h, int w, int a[3001][3001]) {
	set <int> s;
	int mn = INT_MAX;
	auto it = s.begin();
	for (int i = 0; i < h*w; i++) s.insert(i);
	int idx = 0;
	while (idx != (h*w)/2) it++, idx++;
	for (int i = 0; i+h-1 < n; i++) for (int j = 0; j+w-1 < m; j++) {
		if (j == 0) {
			s.clear();
			for (int x = i; x < i+h; x++) for (int y = j; y < j+w; y++) s.insert(a[x][y]);
		} else {
			for (int x = i; x < i+h; x++) s.erase(s.find(a[x][j-1])), s.insert(a[x][j+w-1]);
		}
		mn = min(mn, *it);
	}
	return mn;
}

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