Submission #810502

#	Time	Username	Problem	Language	Result	Execution time	Memory
810502		fatemetmhr	Rectangles (IOI19_rect)	C++17	0 / 100	5 ms	356 KiB

rect

// na mn tanha nistam :) hich vaghtam bi bahre naboodam ...


#include <bits/stdc++.h>
#include "rect.h"

using namespace std;

#define all(x) x.begin(), x.end()
#define pb     push_back
#define fi     first
#define se     second
#define mp     make_pair

typedef long long ll;

const int lg = 12;
const int maxn5 = 2510;

int n, m;


long long count_rectangles(std::vector<std::vector<int> > a) {
	n = a.size();
	m = a[0].size();
	if(min(n, m) < 3)
		return 0;
	ll ans = 0;
	for(int i = 0; i + 1 < m; i++){
		int mx = a[1][i + 1];
		for(int j = i + 1; j + 1 < m; j++){
			mx = min(mx, a[1][j]);
			if(a[1][j] >= min(a[0][j], a[2][j]) || mx >= a[1][i])
				break;
			ans += (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