# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1175779 | jakrin | 삶의 질 (IOI10_quality) | C++20 | 0 ms | 0 KiB |
#include <vector>
#include <algorithm>
using namespace std;
int rectangle(int R, int C, int H, int W, vector<vector<int>>& Q) {
int bestMedian = 1e9;
for (int i = 0; i <= R - H; i++) {
for (int j = 0; j <= C - W; j++) {
vector<int> values;
for (int x = 0; x < H; x++) {
for (int y = 0; y < W; y++) {
values.push_back(Q[i + x][j + y]);
}
}
sort(values.begin(), values.end());
bestMedian = min(bestMedian, values[values.size() / 2]);
}
}
return bestMedian;
}