제출 #1238237

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1238237		ema_nicole	Quality Of Living (IOI10_quality)	C++17	0 / 100	1 ms	320 KiB

quality

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>

using namespace std;
const int NMAX = 3000;

vector <int> v;
int rectangle(int n, int m, int r, int c, int q[NMAX + 1][NMAX + 1]) {
    int ans = n * m + 1;
    int mid = (r * c + 1) / 2;
    for(int lin = 1; lin <= n - r + 1; lin++) {
        for(int col = 1; col <= m - c + 1; col++) {
            v.clear();
            for(int i = lin; i <= lin + r - 1; i++)
                for(int j = col; j <= col + c - 1; j++)
                    v.push_back(q[i][j]);
            nth_element(v.begin(), v.begin() + mid - 1, v.end());
            ans = min(ans, v[mid - 1]);
            //cout << lin << " " << col << " " << v[mid - 1] << '\n';
        }
    }
    return ans;
}

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