Submission #423461

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

quality

#include "quality.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
	ll col[R][C];
	for(int i=0;i<R;i++){
		for(int j=0;j<C;j++){
			if(j!=0)col[i][j]=col[i][j-1]+(long long) Q[i][j];
			else col[i][j]=(long long) Q[i][j];
		}
	}
	ll ans=1e18;
	for(int i=0;i<R-H+1;i++){
		ll cur=0;
		for(int j=0;j<C;j++){
			cur+=col[i+H-1][j];
			if(i>0)cur-=col[i-1][j];
			if(j-W>=0){
				cur-=col[i+H-1][j-W];
				if(i>0)cur+=col[i][j-W];
			}
			if(j>=W-1)ans=min(ans,cur);
		}
	}
	return ans/H/W;
}

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