#include "rect.h"
#include <cassert>
#include <iostream>
#include <set>
#include <queue>
#include <stack>
#include <iterator>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <cstdio>
#define rep(i,a,b) for(int i = a; i<b; i++)
#define per(i,a,b) for(int i = a; i>=b; i--)
#define pb push_back
#define se second
using namespace std;
long long count_rectangles(std::vector<std::vector<int> > a) {
int n = a.size()-1;
int m = a[0].size()-1;
long long ans = 0;
rep(i,1,n){
rep(j,1,m){
rep(ii,i,n){
rep(jj,j,m){
bool f = 1;
rep(k,i,ii+1){
rep(l,j,jj+1){
if(a[k][l]>=a[k][j-1]||a[k][l]>=a[k][jj+1]||a[k][l]>=a[i-1][l]||a[k][l]>=a[ii+1][l]){
f = 0;
break;
}
}
if(!f)break;
}
if(f)ans++;
}
}
}
}
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
256 KB |
Output is correct |
3 |
Correct |
1 ms |
256 KB |
Output is correct |
4 |
Correct |
1 ms |
256 KB |
Output is correct |
5 |
Correct |
1 ms |
256 KB |
Output is correct |
6 |
Correct |
1 ms |
256 KB |
Output is correct |
7 |
Correct |
1 ms |
256 KB |
Output is correct |
8 |
Correct |
1 ms |
384 KB |
Output is correct |
9 |
Correct |
2 ms |
256 KB |
Output is correct |
10 |
Correct |
1 ms |
256 KB |
Output is correct |
11 |
Correct |
1 ms |
256 KB |
Output is correct |
12 |
Correct |
1 ms |
256 KB |
Output is correct |
13 |
Correct |
0 ms |
256 KB |
Output is correct |
14 |
Correct |
0 ms |
256 KB |
Output is correct |
15 |
Correct |
1 ms |
256 KB |
Output is correct |
16 |
Correct |
0 ms |
256 KB |
Output is correct |
17 |
Correct |
0 ms |
288 KB |
Output is correct |
18 |
Correct |
1 ms |
256 KB |
Output is correct |
19 |
Correct |
1 ms |
256 KB |
Output is correct |
20 |
Correct |
0 ms |
256 KB |
Output is correct |
21 |
Correct |
0 ms |
256 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
256 KB |
Output is correct |
3 |
Correct |
1 ms |
256 KB |
Output is correct |
4 |
Correct |
1 ms |
256 KB |
Output is correct |
5 |
Correct |
1 ms |
256 KB |
Output is correct |
6 |
Correct |
1 ms |
256 KB |
Output is correct |
7 |
Correct |
1 ms |
256 KB |
Output is correct |
8 |
Correct |
1 ms |
384 KB |
Output is correct |
9 |
Correct |
2 ms |
256 KB |
Output is correct |
10 |
Correct |
1 ms |
256 KB |
Output is correct |
11 |
Correct |
1 ms |
256 KB |
Output is correct |
12 |
Correct |
1 ms |
256 KB |
Output is correct |
13 |
Correct |
0 ms |
256 KB |
Output is correct |
14 |
Correct |
0 ms |
256 KB |
Output is correct |
15 |
Correct |
1 ms |
256 KB |
Output is correct |
16 |
Correct |
0 ms |
256 KB |
Output is correct |
17 |
Correct |
51 ms |
416 KB |
Output is correct |
18 |
Correct |
51 ms |
384 KB |
Output is correct |
19 |
Correct |
50 ms |
384 KB |
Output is correct |
20 |
Correct |
39 ms |
416 KB |
Output is correct |
21 |
Correct |
49 ms |
384 KB |
Output is correct |
22 |
Correct |
43 ms |
384 KB |
Output is correct |
23 |
Correct |
44 ms |
384 KB |
Output is correct |
24 |
Correct |
11 ms |
384 KB |
Output is correct |
25 |
Correct |
0 ms |
288 KB |
Output is correct |
26 |
Correct |
1 ms |
256 KB |
Output is correct |
27 |
Correct |
1 ms |
256 KB |
Output is correct |
28 |
Correct |
0 ms |
256 KB |
Output is correct |
29 |
Correct |
0 ms |
256 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
256 KB |
Output is correct |
3 |
Correct |
1 ms |
256 KB |
Output is correct |
4 |
Correct |
1 ms |
256 KB |
Output is correct |
5 |
Correct |
1 ms |
256 KB |
Output is correct |
6 |
Correct |
1 ms |
256 KB |
Output is correct |
7 |
Correct |
1 ms |
256 KB |
Output is correct |
8 |
Correct |
1 ms |
384 KB |
Output is correct |
9 |
Correct |
2 ms |
256 KB |
Output is correct |
10 |
Correct |
1 ms |
256 KB |
Output is correct |
11 |
Correct |
1 ms |
256 KB |
Output is correct |
12 |
Correct |
1 ms |
256 KB |
Output is correct |
13 |
Correct |
0 ms |
256 KB |
Output is correct |
14 |
Correct |
0 ms |
256 KB |
Output is correct |
15 |
Correct |
1 ms |
256 KB |
Output is correct |
16 |
Correct |
0 ms |
256 KB |
Output is correct |
17 |
Correct |
51 ms |
416 KB |
Output is correct |
18 |
Correct |
51 ms |
384 KB |
Output is correct |
19 |
Correct |
50 ms |
384 KB |
Output is correct |
20 |
Correct |
39 ms |
416 KB |
Output is correct |
21 |
Correct |
49 ms |
384 KB |
Output is correct |
22 |
Correct |
43 ms |
384 KB |
Output is correct |
23 |
Correct |
44 ms |
384 KB |
Output is correct |
24 |
Correct |
11 ms |
384 KB |
Output is correct |
25 |
Correct |
1894 ms |
680 KB |
Output is correct |
26 |
Correct |
1944 ms |
684 KB |
Output is correct |
27 |
Correct |
1938 ms |
688 KB |
Output is correct |
28 |
Correct |
1558 ms |
760 KB |
Output is correct |
29 |
Correct |
1743 ms |
764 KB |
Output is correct |
30 |
Correct |
1801 ms |
648 KB |
Output is correct |
31 |
Correct |
1688 ms |
684 KB |
Output is correct |
32 |
Correct |
1676 ms |
672 KB |
Output is correct |
33 |
Correct |
0 ms |
288 KB |
Output is correct |
34 |
Correct |
1 ms |
256 KB |
Output is correct |
35 |
Correct |
1 ms |
256 KB |
Output is correct |
36 |
Correct |
0 ms |
256 KB |
Output is correct |
37 |
Correct |
0 ms |
256 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
256 KB |
Output is correct |
3 |
Correct |
1 ms |
256 KB |
Output is correct |
4 |
Correct |
1 ms |
256 KB |
Output is correct |
5 |
Correct |
1 ms |
256 KB |
Output is correct |
6 |
Correct |
1 ms |
256 KB |
Output is correct |
7 |
Correct |
1 ms |
256 KB |
Output is correct |
8 |
Correct |
1 ms |
384 KB |
Output is correct |
9 |
Correct |
2 ms |
256 KB |
Output is correct |
10 |
Correct |
1 ms |
256 KB |
Output is correct |
11 |
Correct |
1 ms |
256 KB |
Output is correct |
12 |
Correct |
1 ms |
256 KB |
Output is correct |
13 |
Correct |
0 ms |
256 KB |
Output is correct |
14 |
Correct |
0 ms |
256 KB |
Output is correct |
15 |
Correct |
1 ms |
256 KB |
Output is correct |
16 |
Correct |
0 ms |
256 KB |
Output is correct |
17 |
Correct |
51 ms |
416 KB |
Output is correct |
18 |
Correct |
51 ms |
384 KB |
Output is correct |
19 |
Correct |
50 ms |
384 KB |
Output is correct |
20 |
Correct |
39 ms |
416 KB |
Output is correct |
21 |
Correct |
49 ms |
384 KB |
Output is correct |
22 |
Correct |
43 ms |
384 KB |
Output is correct |
23 |
Correct |
44 ms |
384 KB |
Output is correct |
24 |
Correct |
11 ms |
384 KB |
Output is correct |
25 |
Correct |
1894 ms |
680 KB |
Output is correct |
26 |
Correct |
1944 ms |
684 KB |
Output is correct |
27 |
Correct |
1938 ms |
688 KB |
Output is correct |
28 |
Correct |
1558 ms |
760 KB |
Output is correct |
29 |
Correct |
1743 ms |
764 KB |
Output is correct |
30 |
Correct |
1801 ms |
648 KB |
Output is correct |
31 |
Correct |
1688 ms |
684 KB |
Output is correct |
32 |
Correct |
1676 ms |
672 KB |
Output is correct |
33 |
Execution timed out |
5068 ms |
4228 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
15 ms |
384 KB |
Output is correct |
2 |
Correct |
11 ms |
384 KB |
Output is correct |
3 |
Correct |
10 ms |
384 KB |
Output is correct |
4 |
Correct |
0 ms |
256 KB |
Output is correct |
5 |
Correct |
17 ms |
384 KB |
Output is correct |
6 |
Correct |
17 ms |
384 KB |
Output is correct |
7 |
Correct |
17 ms |
512 KB |
Output is correct |
8 |
Correct |
16 ms |
384 KB |
Output is correct |
9 |
Correct |
15 ms |
384 KB |
Output is correct |
10 |
Correct |
1 ms |
384 KB |
Output is correct |
11 |
Correct |
1 ms |
384 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
256 KB |
Output is correct |
2 |
Execution timed out |
5043 ms |
22780 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
256 KB |
Output is correct |
3 |
Correct |
1 ms |
256 KB |
Output is correct |
4 |
Correct |
1 ms |
256 KB |
Output is correct |
5 |
Correct |
1 ms |
256 KB |
Output is correct |
6 |
Correct |
1 ms |
256 KB |
Output is correct |
7 |
Correct |
1 ms |
256 KB |
Output is correct |
8 |
Correct |
1 ms |
384 KB |
Output is correct |
9 |
Correct |
2 ms |
256 KB |
Output is correct |
10 |
Correct |
1 ms |
256 KB |
Output is correct |
11 |
Correct |
1 ms |
256 KB |
Output is correct |
12 |
Correct |
1 ms |
256 KB |
Output is correct |
13 |
Correct |
0 ms |
256 KB |
Output is correct |
14 |
Correct |
0 ms |
256 KB |
Output is correct |
15 |
Correct |
1 ms |
256 KB |
Output is correct |
16 |
Correct |
0 ms |
256 KB |
Output is correct |
17 |
Correct |
51 ms |
416 KB |
Output is correct |
18 |
Correct |
51 ms |
384 KB |
Output is correct |
19 |
Correct |
50 ms |
384 KB |
Output is correct |
20 |
Correct |
39 ms |
416 KB |
Output is correct |
21 |
Correct |
49 ms |
384 KB |
Output is correct |
22 |
Correct |
43 ms |
384 KB |
Output is correct |
23 |
Correct |
44 ms |
384 KB |
Output is correct |
24 |
Correct |
11 ms |
384 KB |
Output is correct |
25 |
Correct |
1894 ms |
680 KB |
Output is correct |
26 |
Correct |
1944 ms |
684 KB |
Output is correct |
27 |
Correct |
1938 ms |
688 KB |
Output is correct |
28 |
Correct |
1558 ms |
760 KB |
Output is correct |
29 |
Correct |
1743 ms |
764 KB |
Output is correct |
30 |
Correct |
1801 ms |
648 KB |
Output is correct |
31 |
Correct |
1688 ms |
684 KB |
Output is correct |
32 |
Correct |
1676 ms |
672 KB |
Output is correct |
33 |
Execution timed out |
5068 ms |
4228 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |