# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
338646 | 2020-12-23T15:02:59 Z | blue | Quality Of Living (IOI10_quality) | C++17 | 0 ms | 0 KB |
#include "quality.h" #include <iostream> #include <vector> #include <algorithm> using namespace std; int rectangle(int R, int C, int H, int W, int Q[3000][3000]) { int res = R*C; vector<int> temp; for(int i = H-1; i < R; i++) { for(int j = W-1; j < C; j++) { temp.clear(); for(int x = i-H+1; x <= i; x++) { for(int y = j-W+1; y <= j; y++) { temp.push_back(Q[x][y]); } } if(i == 3 && j == 4) for(int t: temp) cout << t << ' '; cout << '\n'; sort(temp.begin(), temp.end()); res = min(res, temp[temp.size()/2]); } } return res; }