Submission #723204

#	Time	Username	Problem	Language	Result	Execution time	Memory
723204		LittleCube	Rectangles (IOI19_rect)	C++17	0 / 100	6 ms	468 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define F first
#define S second
using namespace std;

int N, M, in[2500];
ll ans;

ll count_rectangles(vector<vector<int>> a)
{
	N = a.size(), M = a[0].size();
	assert(N <= 3);
	if (N <= 2 || M <= 2)
		return 0;
	for (int i = 1; i < M - 1; i++)
		if (a[0][i] > a[1][i] && a[1][i] < a[2][i])
			in[i] = 1;
	for (int i = 1; i < M - 1; i++)
	{
		int mx = 0;
		for (int j = i; j < M - 1; j++)
		{
			mx = max(a[1][j], mx);
			ans += (a[1][i - 1] > mx && mx < a[1][j + 1]);
		}
	}
	return ans;
}

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