# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
587324 | 2022-07-01T16:26:56 Z | HeyYouNotYouYou | Quality Of Living (IOI10_quality) | C++14 | 0 ms | 0 KB |
#include "quality.h" #include "grader.cpp" #include <bits/stdc++.h> using namespace std; int rectangle(int R, int C, int H, int W, int Q[3001][3001]) { int median = (H*W)/2; int mn=INT_MAX; for(int i = 0 ; i <= R-H ; i ++) { for(int j = 0; j <= C-W ; j ++) { vector<int>ans; for(int p = i ; p <= i+H-1 ; p ++){ for(int k = j ; k <= j+W-1 ; k ++) { ans.push_back(Q[p][k]); } } sort(ans.begin(),ans.end()); mn=min(mn,ans[median]); } } // cout<<mn<<endl; return mn; }