#include "quality.h"
#include<bits/stdc++.h>
using namespace std;
int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
int can=R*C;
for(int i=25;i>=0;i--) {
int akt=can-(1<<i);
if(akt>=1) {
vector<vector<int>> t(R, vector<int>(C));
for(int i=0;i<R;++i) {
for(int j=0;j<C;++j) {
if(akt==Q[i][j]) t[i][j]=0;
else if(akt<Q[i][j]) t[i][j]=1;
else if(akt>Q[i][j]) t[i][j]=-1;
}
}
for(int i=0;i<R;++i) {
for(int j=0;j<C;++j) {
if(i) t[i][j]+=t[i-1][j];
if(j) t[i][j]+=t[i][j-1];
if(i&&j) t[i][j]-=t[i-1][j-1];
}
}
bool ok=false;
for(int i=0;i+H-1<R;++i) {
for(int j=0;j+W-1<C;++j) {
int sum=t[i+H-1][j+W-1];
if(i) sum-=t[i-1][j+W-1];
if(j) sum-=t[i+H-1][j-1];
if(i&&j) sum+=t[i-1][j-1];
if(sum<=0) ok=true;
}
}
if(ok) can=akt;
}
}
return can;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
384 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
384 KB |
Output is correct |
4 |
Correct |
4 ms |
896 KB |
Output is correct |
5 |
Correct |
4 ms |
896 KB |
Output is correct |
6 |
Correct |
4 ms |
896 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
384 KB |
Output is correct |
4 |
Correct |
4 ms |
896 KB |
Output is correct |
5 |
Correct |
4 ms |
896 KB |
Output is correct |
6 |
Correct |
4 ms |
896 KB |
Output is correct |
7 |
Correct |
40 ms |
2880 KB |
Output is correct |
8 |
Correct |
37 ms |
2808 KB |
Output is correct |
9 |
Correct |
34 ms |
2692 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
384 KB |
Output is correct |
4 |
Correct |
4 ms |
896 KB |
Output is correct |
5 |
Correct |
4 ms |
896 KB |
Output is correct |
6 |
Correct |
4 ms |
896 KB |
Output is correct |
7 |
Correct |
40 ms |
2880 KB |
Output is correct |
8 |
Correct |
37 ms |
2808 KB |
Output is correct |
9 |
Correct |
34 ms |
2692 KB |
Output is correct |
10 |
Correct |
488 ms |
19008 KB |
Output is correct |
11 |
Correct |
475 ms |
19008 KB |
Output is correct |
12 |
Correct |
235 ms |
11900 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
384 KB |
Output is correct |
4 |
Correct |
4 ms |
896 KB |
Output is correct |
5 |
Correct |
4 ms |
896 KB |
Output is correct |
6 |
Correct |
4 ms |
896 KB |
Output is correct |
7 |
Correct |
40 ms |
2880 KB |
Output is correct |
8 |
Correct |
37 ms |
2808 KB |
Output is correct |
9 |
Correct |
34 ms |
2692 KB |
Output is correct |
10 |
Correct |
488 ms |
19008 KB |
Output is correct |
11 |
Correct |
475 ms |
19008 KB |
Output is correct |
12 |
Correct |
235 ms |
11900 KB |
Output is correct |
13 |
Execution timed out |
5047 ms |
140960 KB |
Time limit exceeded |
14 |
Halted |
0 ms |
0 KB |
- |