Submission #240884

#	Time	Username	Problem	Language	Result	Execution time	Memory
240884		zoomswk	Rectangles (IOI19_rect)	C++17	10 / 100	9 ms	512 KiB

rect

#include "rect.h"
using namespace std;

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