Submission #1233144

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233144		candi_ositos	Quality Of Living (IOI10_quality)	C++20	40 / 100	5094 ms	1860 KiB

quality

#include "quality.h"
#include <bits/stdc++.h>
using namespace std;//r=v c=h
int rectangle(int R, int C, int H, int W, int Q[3001][3001]){
    int ma=-1;
    vector <int> aux;
    aux.resize(H*W);
    for(int i=0; i+H<R+1; ++i){
        for(int j=0; j+W<C+1; ++j){
            int tax=0;
            for(int k=0; k<H; ++k){
                for(int l=0; l<W; ++l){
                    aux[tax]=Q[i+k][j+l];
                    ++tax;
                }
            }
            sort(aux.begin(), aux.end());
            if(aux[(H*W-1)/2]<ma || ma==-1){
                ma=aux[aux.size()/2];
            }
        }
    }
    return ma;
}

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