Submission #1150955

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150955		gyg	Rectangles (IOI19_rect)	C++20	10 / 100	4 ms	328 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
#define sig signed
#define int long long
#define arr array 
#define vec vector
#define pii pair<int, int>
#define fir first 
#define sec second
const int R = 3e3 + 5, C = 3e3 + 5;

int r, c;
arr<arr<int, C>, R> a;

int count_rectangles(vec<vec<sig>> _a) {
	r = _a.size(), c = _a[0].size();
	for (int i = 1; i <= r; i++)
		for (int j = 1; j <= c; j++)
			a[i][j] = _a[i - 1][j - 1];
	if (r <= 2) return 0;

	int ans = 0;
	for (int i = 2; i <= c - 1; i++) {
		int mx = -1;
		for (int j = i; j <= c - 1; j++) {
			if (a[2][j] >= a[1][j] || a[2][j] >= a[3][j]) break;
			mx = max(mx, a[2][j]);
			ans += (mx < a[2][i - 1] && mx < a[2][j + 1]);
		}
	}
	return ans;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 22
• Subtask 5: 10 / 10
• Subtask 6: 0 / 13
• Subtask 7: 0 / 28