제출 #723205

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
723205		LittleCube	Rectangles (IOI19_rect)	C++17	10 / 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++)
		{
			if(!in[j])
				break;
			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: 10 / 10
• Subtask 6: 0 / 13
• Subtask 7: 0 / 28