Submission #295104

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
295104	2020-09-09T13:27:27 Z	theStaticMind	Rectangles (IOI19_rect)	C++14	15 / 100	761 ms	79736 KB

rect

#include <bits/stdc++.h>
#include "rect.h"
using namespace std;
bool h[80][80][80][80];
bool v[80][80][80][80];
long long count_rectangles(std::vector<std::vector<int> > a) {
	int n = a.size();
	int m = a[0].size();
	for(int i = 1; i < n - 1; i++){
		for(int j = 1; j < m - 1; j++){
			int mx = a[i][j];
			for(int k = j; k < m - 1; k++){
				mx = max(mx, a[i][k]);
				h[i][i][j][k] = (mx < a[i][k + 1]);
			}
			mx = a[i][j];
			for(int k = j; k > 0; k--){
				mx = max(mx, a[i][k]);
				h[i][i][k][j] &= (mx < a[i][k - 1]);
			}
		}
	}
	for(int i = 1; i < m - 1; i++){
		for(int j = 1; j < n - 1; j++){
			int mx = a[j][i];
			for(int k = j; k < n - 1; k++){
				mx = max(mx, a[k][i]);
				v[i][i][j][k] = (mx < a[k + 1][i]);
			}
			mx = a[j][i];
			for(int k = j; k > 0; k--){
				mx = max(mx, a[k][i]);
				v[i][i][k][j] &= (mx < a[k - 1][i]);
			}
		}
	}

	for(int i = 1; i < m - 1; i++){
		for(int j = i; j < m - 1; j++){
			for(int k = 1; k < n - 1; k++){
				for(int l = k + 1; l < n - 1; l++){
					h[k][l][i][j] = h[k][l - 1][i][j] & h[l][l][i][j];
				}
			}
		}
	}
	for(int i = 1; i < n - 1; i++){
		for(int j = i; j < n - 1; j++){
			for(int k = 1; k < m - 1; k++){
				for(int l = k + 1; l < m - 1; l++){
					v[k][l][i][j] = v[k][l - 1][i][j] & v[l][l][i][j];
				}
			}
		}
	}

	long long cnt = 0;
	for(int i = 1; i < m - 1; i++){
		for(int j = i; j < m - 1; j++){
			for(int k = 1; k < n - 1; k++){
				for(int l = k; l < n - 1; l++){
					if(h[k][l][i][j] & v[i][j][k][l]) cnt++;
				}
			}
		}
	}
	return cnt;
}

Subtask #1
8.0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	384 KB	Output is correct
2	Correct	4 ms	5248 KB	Output is correct
3	Correct	4 ms	5248 KB	Output is correct
4	Correct	4 ms	5244 KB	Output is correct
5	Correct	5 ms	5248 KB	Output is correct
6	Correct	4 ms	5248 KB	Output is correct
7	Correct	2 ms	2676 KB	Output is correct
8	Correct	2 ms	2560 KB	Output is correct
9	Correct	4 ms	5248 KB	Output is correct
10	Correct	6 ms	5248 KB	Output is correct
11	Correct	4 ms	5248 KB	Output is correct
12	Correct	5 ms	5248 KB	Output is correct
13	Correct	0 ms	256 KB	Output is correct
14	Correct	1 ms	256 KB	Output is correct
15	Correct	1 ms	640 KB	Output is correct
16	Correct	0 ms	372 KB	Output is correct
17	Correct	1 ms	256 KB	Output is correct
18	Correct	1 ms	256 KB	Output is correct
19	Correct	4 ms	5248 KB	Output is correct
20	Correct	2 ms	2944 KB	Output is correct
21	Correct	1 ms	372 KB	Output is correct

Subtask #2
7.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	384 KB	Output is correct
2	Correct	4 ms	5248 KB	Output is correct
3	Correct	4 ms	5248 KB	Output is correct
4	Correct	4 ms	5244 KB	Output is correct
5	Correct	5 ms	5248 KB	Output is correct
6	Correct	4 ms	5248 KB	Output is correct
7	Correct	2 ms	2676 KB	Output is correct
8	Correct	2 ms	2560 KB	Output is correct
9	Correct	4 ms	5248 KB	Output is correct
10	Correct	6 ms	5248 KB	Output is correct
11	Correct	4 ms	5248 KB	Output is correct
12	Correct	5 ms	5248 KB	Output is correct
13	Correct	0 ms	256 KB	Output is correct
14	Correct	1 ms	256 KB	Output is correct
15	Correct	1 ms	640 KB	Output is correct
16	Correct	0 ms	372 KB	Output is correct
17	Correct	391 ms	39876 KB	Output is correct
18	Correct	379 ms	39804 KB	Output is correct
19	Correct	362 ms	39784 KB	Output is correct
20	Correct	410 ms	39764 KB	Output is correct
21	Correct	352 ms	39160 KB	Output is correct
22	Correct	360 ms	39160 KB	Output is correct
23	Correct	360 ms	39764 KB	Output is correct
24	Correct	76 ms	24732 KB	Output is correct
25	Correct	1 ms	256 KB	Output is correct
26	Correct	1 ms	256 KB	Output is correct
27	Correct	4 ms	5248 KB	Output is correct
28	Correct	2 ms	2944 KB	Output is correct
29	Correct	1 ms	372 KB	Output is correct

Subtask #3
0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	384 KB	Output is correct
2	Correct	4 ms	5248 KB	Output is correct
3	Correct	4 ms	5248 KB	Output is correct
4	Correct	4 ms	5244 KB	Output is correct
5	Correct	5 ms	5248 KB	Output is correct
6	Correct	4 ms	5248 KB	Output is correct
7	Correct	2 ms	2676 KB	Output is correct
8	Correct	2 ms	2560 KB	Output is correct
9	Correct	4 ms	5248 KB	Output is correct
10	Correct	6 ms	5248 KB	Output is correct
11	Correct	4 ms	5248 KB	Output is correct
12	Correct	5 ms	5248 KB	Output is correct
13	Correct	0 ms	256 KB	Output is correct
14	Correct	1 ms	256 KB	Output is correct
15	Correct	1 ms	640 KB	Output is correct
16	Correct	0 ms	372 KB	Output is correct
17	Correct	391 ms	39876 KB	Output is correct
18	Correct	379 ms	39804 KB	Output is correct
19	Correct	362 ms	39784 KB	Output is correct
20	Correct	410 ms	39764 KB	Output is correct
21	Correct	352 ms	39160 KB	Output is correct
22	Correct	360 ms	39160 KB	Output is correct
23	Correct	360 ms	39764 KB	Output is correct
24	Correct	76 ms	24732 KB	Output is correct
25	Runtime error	18 ms	4480 KB	Execution killed with signal 11
26	Halted	0 ms	0 KB	-

Subtask #4
0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	384 KB	Output is correct
2	Correct	4 ms	5248 KB	Output is correct
3	Correct	4 ms	5248 KB	Output is correct
4	Correct	4 ms	5244 KB	Output is correct
5	Correct	5 ms	5248 KB	Output is correct
6	Correct	4 ms	5248 KB	Output is correct
7	Correct	2 ms	2676 KB	Output is correct
8	Correct	2 ms	2560 KB	Output is correct
9	Correct	4 ms	5248 KB	Output is correct
10	Correct	6 ms	5248 KB	Output is correct
11	Correct	4 ms	5248 KB	Output is correct
12	Correct	5 ms	5248 KB	Output is correct
13	Correct	0 ms	256 KB	Output is correct
14	Correct	1 ms	256 KB	Output is correct
15	Correct	1 ms	640 KB	Output is correct
16	Correct	0 ms	372 KB	Output is correct
17	Correct	391 ms	39876 KB	Output is correct
18	Correct	379 ms	39804 KB	Output is correct
19	Correct	362 ms	39784 KB	Output is correct
20	Correct	410 ms	39764 KB	Output is correct
21	Correct	352 ms	39160 KB	Output is correct
22	Correct	360 ms	39160 KB	Output is correct
23	Correct	360 ms	39764 KB	Output is correct
24	Correct	76 ms	24732 KB	Output is correct
25	Runtime error	18 ms	4480 KB	Execution killed with signal 11
26	Halted	0 ms	0 KB	-

Subtask #5
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	19 ms	2560 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #6
0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	640 KB	Output is correct
2	Runtime error	761 ms	79736 KB	Execution killed with signal 11
3	Halted	0 ms	0 KB	-

Subtask #7
0 / 28.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	384 KB	Output is correct
2	Correct	4 ms	5248 KB	Output is correct
3	Correct	4 ms	5248 KB	Output is correct
4	Correct	4 ms	5244 KB	Output is correct
5	Correct	5 ms	5248 KB	Output is correct
6	Correct	4 ms	5248 KB	Output is correct
7	Correct	2 ms	2676 KB	Output is correct
8	Correct	2 ms	2560 KB	Output is correct
9	Correct	4 ms	5248 KB	Output is correct
10	Correct	6 ms	5248 KB	Output is correct
11	Correct	4 ms	5248 KB	Output is correct
12	Correct	5 ms	5248 KB	Output is correct
13	Correct	0 ms	256 KB	Output is correct
14	Correct	1 ms	256 KB	Output is correct
15	Correct	1 ms	640 KB	Output is correct
16	Correct	0 ms	372 KB	Output is correct
17	Correct	391 ms	39876 KB	Output is correct
18	Correct	379 ms	39804 KB	Output is correct
19	Correct	362 ms	39784 KB	Output is correct
20	Correct	410 ms	39764 KB	Output is correct
21	Correct	352 ms	39160 KB	Output is correct
22	Correct	360 ms	39160 KB	Output is correct
23	Correct	360 ms	39764 KB	Output is correct
24	Correct	76 ms	24732 KB	Output is correct
25	Runtime error	18 ms	4480 KB	Execution killed with signal 11
26	Halted	0 ms	0 KB	-

Submission #295104

Compilation message

Subtask #1 8.0 / 8.0

Subtask #2 7.0 / 7.0

Subtask #3 0 / 12.0

Subtask #4 0 / 22.0

Subtask #5 0 / 10.0

Subtask #6 0 / 13.0

Subtask #7 0 / 28.0

Subtask #1
8.0 / 8.0

Subtask #2
7.0 / 7.0

Subtask #3
0 / 12.0

Subtask #4
0 / 22.0

Subtask #5
0 / 10.0

Subtask #6
0 / 13.0

Subtask #7
0 / 28.0