Submission #988885

#	Time	Username	Problem	Language	Result	Execution time	Memory
988885		lo0ker	Quality Of Living (IOI10_quality)	C++17	0 / 100	0 ms	348 KiB

quality

#include "quality.h"
#include <vector>

using namespace std;

int rectangle(int r, int c, int h, int w, int Q[3001][3001]) {
	int left = 1, right = (r*c)+1;
  while(left < right){
    int mid = (left + right) / 2;
		vector<vector<int>> q(r+1, vector<int>(c+1, 0));
    for(int i = 1; i <= r; i++){
      for(int j = 1; j <= c; j++){
        if(Q[i][j] < mid) q[i][j] = -1;
        else if(Q[i][j] > mid) q[i][j] = 1;

        q[i][j] += q[i-1][j] + q[i][j-1] - q[i-1][j-1];
      }
    }
    bool ck = false;
    for(int i = h; i <= r; i++){
      for(int j = w; j <= c; j++){
        if(q[i][j] - q[i-h][j] - q[i][j-w] + q[i-h][j-w] <= 0){
          ck = true;
          break;
        }
      }
    }
    if(ck){
      right = mid;
    }
    else{
      left = mid+1;
    }
  }
  
  return left;
}

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