Submission #1347829

#	Time	Username	Problem	Language	Result	Execution time	Memory
1347829		sash01	Quality Of Living (IOI10_quality)	C++20	60 / 100	5093 ms	20144 KiB

quality

#include <bits/stdc++.h>
#include "quality.h"
using namespace std;
int a[3001][3001];
int rectangle(int r, int c, int h, int w, int q[3001][3001])
{
    int mn=1e9;
    for(int i=0; i<r; i++)
    {
        if(i+h-1>=r)break;
        set <int> s;
        for(int i1=i; i1<=i+h-1; i1++)
        {
            for(int j1=0; j1<w; j1++)s.insert(q[i1][j1]);
        }
        for(int j1=w; j1<c; j1++)
        {
            auto it=s.begin();
            advance(it,s.size()/2);
            mn=min(mn,*it);
            for(int i1=i; i1<=i+h-1; i1++)s.insert(q[i1][j1]);
            for(int i1=i; i1<=i+h-1; i1++)s.erase(q[i1][j1-w]);
        }
        auto it=s.begin();
        advance(it,s.size()/2);
        mn=min(mn,*it);
    }
    return mn;
}

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