Submission #1242680

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

rect

#include "rect.h"
#include<bits/stdc++.h>
using namespace std;
// typedef long long ll;
#define ll int

#define db(x) cerr << #x << " = " << x << " | "
#define dbg(x) cerr << #x << " = " << x << "\n"


long long count_rectangles(std::vector<std::vector<int>> a) {
	ll n = a.size(), m = a[0].size();
	if (n <= 2) return 0;

	long long res = 0;
	for (ll j = 1; j < m - 1; j++) {
		if (a[1][j - 1] <= a[1][j]) continue;

		ll mx = a[1][j];
		for (ll k = j; k < m - 1; k++) {
			// db(j); dbg(k);
			if (a[0][k] <= a[1][k] || a[2][k] <= a[1][k]) {
				break;
			} else {
				mx = max(mx, a[1][k]);
				if (a[1][j - 1] <= mx) break;
				if (a[1][k + 1] <= mx) continue; 
				else res++;
			} 
		}
	}

	return res;
}

• 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