# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
152592 |
2019-09-08T14:01:47 Z |
Myldero |
Rectangles (IOI19_rect) |
Java 11 |
|
5000 ms |
28508 KB |
class rect {
int[][] a;
int n, m;
public boolean checkRectangle (int r1, int r2, int c1, int c2) {
for (int i = r1; i <= r2; i++) {
for (int j = c1; j <= c2; j++) {
int t = a[i][j];
if (a[i][c1-1] <= t || a[i][c2+1] <= t ||
a[r1-1][j] <= t || a[r2+1][j] <= t) return false;
}
}
return true;
}
public long count_rectangles(int[][] A) {
a = A;
n = a.length;
m = a[0].length;
long sum = 0;
for (int r1 = 1; r1 < n-1; r1++) {
for (int r2 = r1; r2 < n-1; r2++) {
for (int c1 = 1; c1 < m-1; c1++) {
for (int c2 = c1; c2 < m-1; c2++) {
if (checkRectangle(r1, r2, c1, c2)) sum++;
}
}
}
}
return sum;
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
86 ms |
9588 KB |
Output is correct |
2 |
Correct |
118 ms |
10724 KB |
Output is correct |
3 |
Correct |
130 ms |
10660 KB |
Output is correct |
4 |
Correct |
118 ms |
10736 KB |
Output is correct |
5 |
Correct |
105 ms |
10152 KB |
Output is correct |
6 |
Correct |
112 ms |
10124 KB |
Output is correct |
7 |
Correct |
105 ms |
10120 KB |
Output is correct |
8 |
Correct |
100 ms |
9948 KB |
Output is correct |
9 |
Correct |
109 ms |
10248 KB |
Output is correct |
10 |
Correct |
114 ms |
10140 KB |
Output is correct |
11 |
Correct |
112 ms |
10768 KB |
Output is correct |
12 |
Correct |
120 ms |
10964 KB |
Output is correct |
13 |
Correct |
90 ms |
9612 KB |
Output is correct |
14 |
Correct |
88 ms |
9604 KB |
Output is correct |
15 |
Correct |
100 ms |
9384 KB |
Output is correct |
16 |
Correct |
96 ms |
9496 KB |
Output is correct |
17 |
Correct |
105 ms |
9772 KB |
Output is correct |
18 |
Correct |
86 ms |
9576 KB |
Output is correct |
19 |
Correct |
108 ms |
10088 KB |
Output is correct |
20 |
Correct |
98 ms |
9720 KB |
Output is correct |
21 |
Correct |
87 ms |
9628 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
86 ms |
9588 KB |
Output is correct |
2 |
Correct |
118 ms |
10724 KB |
Output is correct |
3 |
Correct |
130 ms |
10660 KB |
Output is correct |
4 |
Correct |
118 ms |
10736 KB |
Output is correct |
5 |
Correct |
105 ms |
10152 KB |
Output is correct |
6 |
Correct |
112 ms |
10124 KB |
Output is correct |
7 |
Correct |
105 ms |
10120 KB |
Output is correct |
8 |
Correct |
100 ms |
9948 KB |
Output is correct |
9 |
Correct |
109 ms |
10248 KB |
Output is correct |
10 |
Correct |
114 ms |
10140 KB |
Output is correct |
11 |
Correct |
112 ms |
10768 KB |
Output is correct |
12 |
Correct |
120 ms |
10964 KB |
Output is correct |
13 |
Correct |
90 ms |
9612 KB |
Output is correct |
14 |
Correct |
88 ms |
9604 KB |
Output is correct |
15 |
Correct |
100 ms |
9384 KB |
Output is correct |
16 |
Correct |
96 ms |
9496 KB |
Output is correct |
17 |
Correct |
272 ms |
11308 KB |
Output is correct |
18 |
Correct |
275 ms |
11552 KB |
Output is correct |
19 |
Correct |
270 ms |
11376 KB |
Output is correct |
20 |
Correct |
227 ms |
11304 KB |
Output is correct |
21 |
Correct |
223 ms |
11196 KB |
Output is correct |
22 |
Correct |
247 ms |
11272 KB |
Output is correct |
23 |
Correct |
225 ms |
11344 KB |
Output is correct |
24 |
Correct |
186 ms |
10772 KB |
Output is correct |
25 |
Correct |
105 ms |
9772 KB |
Output is correct |
26 |
Correct |
86 ms |
9576 KB |
Output is correct |
27 |
Correct |
108 ms |
10088 KB |
Output is correct |
28 |
Correct |
98 ms |
9720 KB |
Output is correct |
29 |
Correct |
87 ms |
9628 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
86 ms |
9588 KB |
Output is correct |
2 |
Correct |
118 ms |
10724 KB |
Output is correct |
3 |
Correct |
130 ms |
10660 KB |
Output is correct |
4 |
Correct |
118 ms |
10736 KB |
Output is correct |
5 |
Correct |
105 ms |
10152 KB |
Output is correct |
6 |
Correct |
112 ms |
10124 KB |
Output is correct |
7 |
Correct |
105 ms |
10120 KB |
Output is correct |
8 |
Correct |
100 ms |
9948 KB |
Output is correct |
9 |
Correct |
109 ms |
10248 KB |
Output is correct |
10 |
Correct |
114 ms |
10140 KB |
Output is correct |
11 |
Correct |
112 ms |
10768 KB |
Output is correct |
12 |
Correct |
120 ms |
10964 KB |
Output is correct |
13 |
Correct |
90 ms |
9612 KB |
Output is correct |
14 |
Correct |
88 ms |
9604 KB |
Output is correct |
15 |
Correct |
100 ms |
9384 KB |
Output is correct |
16 |
Correct |
96 ms |
9496 KB |
Output is correct |
17 |
Correct |
272 ms |
11308 KB |
Output is correct |
18 |
Correct |
275 ms |
11552 KB |
Output is correct |
19 |
Correct |
270 ms |
11376 KB |
Output is correct |
20 |
Correct |
227 ms |
11304 KB |
Output is correct |
21 |
Correct |
223 ms |
11196 KB |
Output is correct |
22 |
Correct |
247 ms |
11272 KB |
Output is correct |
23 |
Correct |
225 ms |
11344 KB |
Output is correct |
24 |
Correct |
186 ms |
10772 KB |
Output is correct |
25 |
Correct |
4514 ms |
11068 KB |
Output is correct |
26 |
Correct |
4454 ms |
11096 KB |
Output is correct |
27 |
Correct |
3783 ms |
11256 KB |
Output is correct |
28 |
Correct |
2953 ms |
10968 KB |
Output is correct |
29 |
Correct |
3935 ms |
11444 KB |
Output is correct |
30 |
Correct |
3704 ms |
11656 KB |
Output is correct |
31 |
Correct |
3519 ms |
11796 KB |
Output is correct |
32 |
Correct |
3655 ms |
11236 KB |
Output is correct |
33 |
Correct |
105 ms |
9772 KB |
Output is correct |
34 |
Correct |
86 ms |
9576 KB |
Output is correct |
35 |
Correct |
108 ms |
10088 KB |
Output is correct |
36 |
Correct |
98 ms |
9720 KB |
Output is correct |
37 |
Correct |
87 ms |
9628 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
86 ms |
9588 KB |
Output is correct |
2 |
Correct |
118 ms |
10724 KB |
Output is correct |
3 |
Correct |
130 ms |
10660 KB |
Output is correct |
4 |
Correct |
118 ms |
10736 KB |
Output is correct |
5 |
Correct |
105 ms |
10152 KB |
Output is correct |
6 |
Correct |
112 ms |
10124 KB |
Output is correct |
7 |
Correct |
105 ms |
10120 KB |
Output is correct |
8 |
Correct |
100 ms |
9948 KB |
Output is correct |
9 |
Correct |
109 ms |
10248 KB |
Output is correct |
10 |
Correct |
114 ms |
10140 KB |
Output is correct |
11 |
Correct |
112 ms |
10768 KB |
Output is correct |
12 |
Correct |
120 ms |
10964 KB |
Output is correct |
13 |
Correct |
90 ms |
9612 KB |
Output is correct |
14 |
Correct |
88 ms |
9604 KB |
Output is correct |
15 |
Correct |
100 ms |
9384 KB |
Output is correct |
16 |
Correct |
96 ms |
9496 KB |
Output is correct |
17 |
Correct |
272 ms |
11308 KB |
Output is correct |
18 |
Correct |
275 ms |
11552 KB |
Output is correct |
19 |
Correct |
270 ms |
11376 KB |
Output is correct |
20 |
Correct |
227 ms |
11304 KB |
Output is correct |
21 |
Correct |
223 ms |
11196 KB |
Output is correct |
22 |
Correct |
247 ms |
11272 KB |
Output is correct |
23 |
Correct |
225 ms |
11344 KB |
Output is correct |
24 |
Correct |
186 ms |
10772 KB |
Output is correct |
25 |
Correct |
4514 ms |
11068 KB |
Output is correct |
26 |
Correct |
4454 ms |
11096 KB |
Output is correct |
27 |
Correct |
3783 ms |
11256 KB |
Output is correct |
28 |
Correct |
2953 ms |
10968 KB |
Output is correct |
29 |
Correct |
3935 ms |
11444 KB |
Output is correct |
30 |
Correct |
3704 ms |
11656 KB |
Output is correct |
31 |
Correct |
3519 ms |
11796 KB |
Output is correct |
32 |
Correct |
3655 ms |
11236 KB |
Output is correct |
33 |
Execution timed out |
5091 ms |
16520 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
174 ms |
10692 KB |
Output is correct |
2 |
Correct |
157 ms |
11264 KB |
Output is correct |
3 |
Correct |
121 ms |
10504 KB |
Output is correct |
4 |
Correct |
89 ms |
9472 KB |
Output is correct |
5 |
Correct |
170 ms |
11260 KB |
Output is correct |
6 |
Correct |
179 ms |
11340 KB |
Output is correct |
7 |
Correct |
163 ms |
11416 KB |
Output is correct |
8 |
Correct |
170 ms |
11128 KB |
Output is correct |
9 |
Correct |
182 ms |
11280 KB |
Output is correct |
10 |
Correct |
100 ms |
9860 KB |
Output is correct |
11 |
Correct |
104 ms |
10096 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
90 ms |
9628 KB |
Output is correct |
2 |
Execution timed out |
5059 ms |
28508 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
86 ms |
9588 KB |
Output is correct |
2 |
Correct |
118 ms |
10724 KB |
Output is correct |
3 |
Correct |
130 ms |
10660 KB |
Output is correct |
4 |
Correct |
118 ms |
10736 KB |
Output is correct |
5 |
Correct |
105 ms |
10152 KB |
Output is correct |
6 |
Correct |
112 ms |
10124 KB |
Output is correct |
7 |
Correct |
105 ms |
10120 KB |
Output is correct |
8 |
Correct |
100 ms |
9948 KB |
Output is correct |
9 |
Correct |
109 ms |
10248 KB |
Output is correct |
10 |
Correct |
114 ms |
10140 KB |
Output is correct |
11 |
Correct |
112 ms |
10768 KB |
Output is correct |
12 |
Correct |
120 ms |
10964 KB |
Output is correct |
13 |
Correct |
90 ms |
9612 KB |
Output is correct |
14 |
Correct |
88 ms |
9604 KB |
Output is correct |
15 |
Correct |
100 ms |
9384 KB |
Output is correct |
16 |
Correct |
96 ms |
9496 KB |
Output is correct |
17 |
Correct |
272 ms |
11308 KB |
Output is correct |
18 |
Correct |
275 ms |
11552 KB |
Output is correct |
19 |
Correct |
270 ms |
11376 KB |
Output is correct |
20 |
Correct |
227 ms |
11304 KB |
Output is correct |
21 |
Correct |
223 ms |
11196 KB |
Output is correct |
22 |
Correct |
247 ms |
11272 KB |
Output is correct |
23 |
Correct |
225 ms |
11344 KB |
Output is correct |
24 |
Correct |
186 ms |
10772 KB |
Output is correct |
25 |
Correct |
4514 ms |
11068 KB |
Output is correct |
26 |
Correct |
4454 ms |
11096 KB |
Output is correct |
27 |
Correct |
3783 ms |
11256 KB |
Output is correct |
28 |
Correct |
2953 ms |
10968 KB |
Output is correct |
29 |
Correct |
3935 ms |
11444 KB |
Output is correct |
30 |
Correct |
3704 ms |
11656 KB |
Output is correct |
31 |
Correct |
3519 ms |
11796 KB |
Output is correct |
32 |
Correct |
3655 ms |
11236 KB |
Output is correct |
33 |
Execution timed out |
5091 ms |
16520 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |