Submission #1220802

#	Time	Username	Problem	Language	Result	Execution time	Memory
1220802		hmms127	Quality Of Living (IOI10_quality)	C++20	0 / 100	39 ms	35904 KiB

quality

#include "quality.h"
#include <bits/stdc++.h>
using namespace std;
#define f2(m,n) for(int i=m;i<n;i++)
#define f4(m,n) for(int j=m;i<n;j++)
const int N=3e3+5;
int pref[N][N];
int rectangle(int R,int C,int H,int W,int Q[3001][3001]){
	int l=0,r=R*C,ans=0;
	while(l<=r){
	    int mid=(l+r)/2;
	    bool ok=0;
	    f2(1,R+1){
	        f4(1,C+1){
	            pref[i][j]=pref[i-1][j]+pref[i][j-1]-pref[i-1][j-1]+(Q[i-1][j-1]<mid);
	            if(i>=H&&j<=W){
	                if((pref[i][j]+pref[i-H][j-W]-pref[i-H][j]+pref[i][j-W])<=((H*W)/2)){
	                    ok=1;
	                    goto done;
	                }
	            }
	        }
	    }
	    done:;
	    if(ok)ans=mid,r=mid-1;
	    else l=mid+1;
	}
}

Compilation message (stderr)

quality.cpp: In function 'int rectangle(int, int, int, int, int (*)[3001])':
quality.cpp:28:1: warning: no return statement in function returning non-void [-Wreturn-type]
   28 | }
      | ^

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