oj.uz

답안 #298470

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
298470 2020-09-13T00:20:13 Z Hemimor 삶의 질 (IOI10_quality) C++14
60 / 100
 175 ms 23928 KB 
#include "quality.h"
#include <iostream>
using namespace std;

int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
	int l=0,r=R*C;
	auto f=[&](int x){
		int a[301][301];
		for(int i=0;i<=R;i++) for(int j=0;j<=C;j++) a[i][j]=0;
		for(int i=0;i<R;i++) for(int j=0;j<C;j++){
			a[i+1][j+1]=a[i][j+1]+a[i+1][j]-a[i][j]+(Q[i][j]<=x?1:0);
		}
/*		for(int i=0;i<=R;i++){
			for(int j=0;j<=C;j++) cout<<a[i][j]<<' ';
			cout<<endl;
		}
		cout<<endl;
		cout<<x<<' '<<H<<' '<<R<<' '<<W<<' '<<C<<endl;*/
		for(int i=H;i<=R;i++) for(int j=W;j<=C;j++){
//			cout<<i<<' '<<j<<' '<<a[i][j]-a[i-H][j]-a[i][j-W]+a[i-H][j-W]<<endl;
			if(a[i][j]-a[i-H][j]-a[i][j-W]+a[i-H][j-W]>H*W/2) return 1;
		}
		return 0;
	};
	while(r-l>1){
		int m=(l+r)/2;
		if(f(m)) r=m;
		else l=m;
	}
	return r;
}

Subtask #1
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 512 KB Output is correct
2 Correct 1 ms 512 KB Output is correct
3 Correct 1 ms 512 KB Output is correct

Subtask #2
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 512 KB Output is correct
2 Correct 1 ms 512 KB Output is correct
3 Correct 1 ms 512 KB Output is correct
4 Correct 3 ms 896 KB Output is correct
5 Correct 3 ms 896 KB Output is correct
6 Correct 2 ms 896 KB Output is correct

Subtask #3
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 512 KB Output is correct
2 Correct 1 ms 512 KB Output is correct
3 Correct 1 ms 512 KB Output is correct
4 Correct 3 ms 896 KB Output is correct
5 Correct 3 ms 896 KB Output is correct
6 Correct 2 ms 896 KB Output is correct
7 Correct 17 ms 2680 KB Output is correct
8 Correct 19 ms 2816 KB Output is correct
9 Correct 16 ms 2688 KB Output is correct

Subtask #4
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 512 KB Output is correct
2 Correct 1 ms 512 KB Output is correct
3 Correct 1 ms 512 KB Output is correct
4 Correct 3 ms 896 KB Output is correct
5 Correct 3 ms 896 KB Output is correct
6 Correct 2 ms 896 KB Output is correct
7 Correct 17 ms 2680 KB Output is correct
8 Correct 19 ms 2816 KB Output is correct
9 Correct 16 ms 2688 KB Output is correct
10 Runtime error 175 ms 23928 KB Execution killed with signal 11
11 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 512 KB Output is correct
2 Correct 1 ms 512 KB Output is correct
3 Correct 1 ms 512 KB Output is correct
4 Correct 3 ms 896 KB Output is correct
5 Correct 3 ms 896 KB Output is correct
6 Correct 2 ms 896 KB Output is correct
7 Correct 17 ms 2680 KB Output is correct
8 Correct 19 ms 2816 KB Output is correct
9 Correct 16 ms 2688 KB Output is correct
10 Runtime error 175 ms 23928 KB Execution killed with signal 11
11 Halted 0 ms 0 KB -