Submission #418186

#	Time	Username	Problem	Language	Result	Execution time	Memory
418186		tgehr	Rectangles (IOI19_rect)	C++14	18 / 100	5073 ms	28280 KiB

rect

#include "rect.h"

long long count_rectangles(std::vector<std::vector<int> > a) {
	int n=a.size(), m=a[0].size();
	long long r=0;
	for(int r_1=1;r_1<n-1;r_1++){
		for(int r_2=r_1;r_2<n-1;r_2++){
			for(int c_1=1;c_1<m-1;c_1++){
				for(int c_2=c_1;c_2<m-1;c_2++){
					bool ok=true;
					for(int i=r_1;i<=r_2;i++){
						for(int j=c_1;j<=c_2;j++){
							ok&=a[i][j]<a[r_1-1][j];
							ok&=a[i][j]<a[r_2+1][j];
							ok&=a[i][j]<a[i][c_1-1];
							ok&=a[i][j]<a[i][c_2+1];
						}
					}
					r+=ok;
				}
			}
		}
	}
	return r;
}

• Subtask 1: 8 / 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