Submission #1175720

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175720		skibidoi	Quality Of Living (IOI10_quality)	C++17	40 / 100	5091 ms	2120 KiB

quality

#include<bits/stdc++.h>
using namespace std;

int rectangle(int r,int c,int h,int w,int q[3001][3001]){
    int ans=INT_MAX;

    vector<int> cnt;
    for(int i=0;i<=r-h;i++){
        for(int j=0;j<=c-w;j++){
            cnt.clear();
            for(int x=0;x<h;x++){
                for(int y=0;y<w;y++){
                    cnt.push_back(q[i+x][j+y]);
                }
            }
            sort(cnt.begin(),cnt.end());
            int wtf = cnt[(h*w)/2];
            ans=min(ans,wtf);
        }
    }
    return ans;
}

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