Submission #995955

#	Time	Username	Problem	Language	Result	Execution time	Memory
995955		Jassar	Quality Of Living (IOI10_quality)	C++14	40 / 100	5033 ms	5156 KiB

quality

#include <bits/stdc++.h>
#define ll long long
//#define endl '\n'
//#define f first
//#define s second
using namespace std;


int rectangle(int r , int c , int h , int w , int q[3001][3001])
{
    int sol = INT_MAX;
    for (int i=0; r-h+1>i; i++)
    {
        for (int j=0; c-w+1>j; j++)
        {
            vector<int> p;
            for (int v=i; i+h>v; v++)
            {
                for (int u=j; j+w>u; u++)
                {
                    p.push_back(q[v][u]);
                }
            }
            sort(p.begin() , p.end());
            sol = min(sol , p[p.size()/2]);
        }
    }
    return sol;
}

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