Submission #1174973

#TimeUsernameProblemLanguageResultExecution timeMemory
1174973vahagngQuality Of Living (IOI10_quality)C++20
0 / 100
2 ms320 KiB
#include "quality.h"
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define all(v) v.begin(),v.end()

int rectangle(int n, int m, int h, int w, int a[3001][3001]) {
    ll mn = n*m;
    for(int i = 1; i <= n - h + 1; i++){
        for(int j = 1; j <= m - w + 1; j++){
            vector<ll>v;
            for(int z = i; z < i + h; z++){
                for(int k = j; k < j + w; k++){
                    v.push_back(a[z][k]);
                }
            }
            sort(all(v));
            mn = min(mn, v[v.size()/2]);
        }
    }
    return mn;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...