oj.uz

Submission #441718

# Submission time Handle Problem Language Result Execution time Memory
441718 2021-07-05T21:41:35 Z dutch Quality Of Living (IOI10_quality) C++17
0 / 100
 1 ms 460 KB 
#include <bits/stdc++.h>
using namespace std;
#include "quality.h"

const int LIM = 3000;

int g[LIM+1][LIM+1];

int rectangle(int r, int c, int h, int w, int q[LIM+1][LIM+1]){
	int low = 1, high = r*c;
	while(low < high){
		int mid = (low + high) / 2;

		bool ok = 0;

		for(int i=0; i<r; ++i){
			for(int j=0; j<c; ++j){
				g[i+1][j+1] = q[i][j] <= mid ? 1 : -1;
				g[i+1][j+1] += g[i][j+1] + g[i+1][j] - g[i][j];
				if(i+1>=h && j+1>=w && g[i+1][j+1] - g[i+1-h][j+1-w] + 
					g[i+1-h][j+1] - g[i+1][j+1-w] > 0) ok = 1;
			}
		}

		if(ok) high = mid;
		else low = mid + 1;
	}
	return low;
}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 460 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 460 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 460 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 460 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 460 KB Output isn't correct
2 Halted 0 ms 0 KB -