Submission #247218

#	Time	Username	Problem	Language	Result	Execution time	Memory
247218		tictaccat	Rectangles (IOI19_rect)	C++14	0 / 100	5 ms	564 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;

long long count_rectangles(std::vector<std::vector<int> > a) {
	int n = a.size();
	int m = a[0].size();
	if (n <= 2) return 0;
	int cnt = 0;
	for (int i = 0; i < m-1; i++) {
		int mx = a[1][i+1];
		for (int j = i+2; j < m; j++) {
			if (a[0][j-1] <= a[1][j-1] || a[2][j-1] <= a[1][j-1]) break;
			if (a[1][j] > mx) {
				mx = a[1][j];
				if (mx > a[1][i]) break;
				cnt++;
			}
		}
		break;
	}
	return cnt;
}

• 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