Submission #427270

#	Time	Username	Problem	Language	Result	Execution time	Memory
427270		APROHACK	Rectangles (IOI19_rect)	C++14	10 / 100	8 ms	332 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
long long count_rectangles(std::vector<std::vector<int> > a) {
	long long n=a.size(), m=a[0].size();
	//cout<<n<<m<<endl;
	long long rta = 0;
	if(n==3){
		for(int i = 1 ; i < m-1 ; i++){
			int mx=0;
			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]||a[1][j]>=a[1][i-1])break;
				if(mx<a[1][j+1])rta++;
			}

		}
	}
	return rta;
}

• 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