Submission #298409

#	Time	Username	Problem	Language	Result	Execution time	Memory
298409		Rayaabualjamal	Rectangles (IOI19_rect)	C++14	37 / 100	5068 ms	22780 KiB

rect

#include "rect.h"
#include <cassert>
#include <iostream> 
#include <set> 
#include <queue> 
#include <stack> 
#include <iterator>
#include <cmath>
#include <algorithm>
#include <vector> 
#include <map> 
#include <cstdio>
#define rep(i,a,b) for(int i = a; i<b; i++)
#define per(i,a,b) for(int i = a; i>=b; i--)
#define pb push_back
#define se second
using namespace std;
long long count_rectangles(std::vector<std::vector<int> > a) {
	int n = a.size()-1;
	int m = a[0].size()-1;
	long long ans = 0;
	rep(i,1,n){
		rep(j,1,m){
			rep(ii,i,n){
				rep(jj,j,m){
					bool f = 1;
					rep(k,i,ii+1){
						rep(l,j,jj+1){
							if(a[k][l]>=a[k][j-1]||a[k][l]>=a[k][jj+1]||a[k][l]>=a[i-1][l]||a[k][l]>=a[ii+1][l]){
								f = 0;
								break;
							}
						}
						if(!f)break;
					}
					if(f)ans++;
				}
			}
		}
	}
	return ans;
}

• Subtask 1: 8 / 8
• Subtask 2: 7 / 7
• Subtask 3: 12 / 12
• Subtask 4: 0 / 22
• Subtask 5: 10 / 10
• Subtask 6: 0 / 13
• Subtask 7: 0 / 28