oj.uz

Submission #887240

# Submission time Handle Problem Language Result Execution time Memory
887240 2023-12-14T06:35:59 Z Sir_Ahmed_Imran Quality Of Living (IOI10_quality) C++17
0 / 100
 1 ms 2392 KB 
                              ///~~~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.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -