Submission #286081

#	Time	Username	Problem	Language	Result	Execution time	Memory
286081		kshitij_sodani	Rectangles (IOI19_rect)	C++14	10 / 100	9 ms	428 KiB

rect

#include <bits/stdc++.h>
using namespace std;
typedef long long llo;
#define mp make_pair
#define pb push_back
#define a first 
#define b second
//#define endl '\n' 


#include "rect.h"

llo count_rectangles(vector<vector<int>> it) {
	int n=it.size();
	int m=it[0].size();
	if(n<=2 or m<=2){
		return 0;
	}
	if(n==3){
		llo co=0;
		for(int i=1;i<m-1;i++){
			int ma=it[1][i];

			for(int j=i;j<m-1;j++){
				if(it[1][j]>=min(it[0][j],it[2][j])){
					break;
				}
				ma=max(ma,it[1][j]);
				if(ma<min(it[1][i-1],it[1][j+1])){
					co+=1;
				}
			}
		}
		return co;
	}













	return 1;
}

• 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