Submission #887240

#	Time	Username	Problem	Language	Result	Execution time	Memory
887240		Sir_Ahmed_Imran	Quality Of Living (IOI10_quality)	C++17	0 / 100	1 ms	2392 KiB

quality

                              ///~~~LOTA~~~///
#include "quality.h"
#include <bits/stdc++.h>
using namespace std;
int x[3001][3001];
bool check(int r,int c,int h,int w){
    for(int i=h-1;i<r;i++)
        for(int j=w-1;j<c;j++)
            if((x[i][j]-x[i-h][j]-x[i][j-w]+x[i-h][j-w])>=(h*w+1)/2)
                return 1;
    return 0;
}
int rectangle(int r,int c,int h,int w,int q[3001][3001]){
    int o=log2(r*c);
    o=pow(2,o);
    int ans=0;
    for(o=o;o>0;o/=2){
        if(ans+o>r*c) continue;
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
                x[i][j]=(q[i][j]<=ans+o)+x[i-1][j]+x[i][j-1]-x[i-1][j-1];
        if(check(r,c,h,w)) ans+=o;
    }
    return ans;    
}

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