Submission #247241

#	Time	Username	Problem	Language	Result	Execution time	Memory
247241		tictaccat	Rectangles (IOI19_rect)	C++14	10 / 100	7 ms	512 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];
		if (mx >= a[1][i]) continue;
		for (int j = i+2; j < m; j++) {
			//cout << "! " << a[0][2] << "\n";
			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];
				cnt++;
				//cout << i << " " << j << "\n";
				if (mx >= a[1][i]) break;
			}
		}
	}
	return cnt;
}

• 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