Submission #1330245

#	Time	Username	Problem	Language	Result	Execution time	Memory
1330245		norrawichzzz	Quality Of Living (IOI10_quality)	C++20	40 / 100	5093 ms	2224 KiB

quality

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

int rectangle(int r, int c, int h, int w, int d[3001][3001]) {
	int ans = 100000000;
    for (int i=0; i<=r-h; i++) {
        for (int j=0; j<=c-w; j++) {
            vector<int> s;
            for (int ii=i; ii<i+h; ii++) {
                for (int jj=j; jj<j+w; jj++) {
                    s.push_back(d[ii][jj]);
                }
            }

            sort(s.begin(), s.end());
            //cout<< s[h*w/2]<< '\n';
            ans = min(ans, s[h*w/2]);
        }
    }
	return ans;
}

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