Submission #1290750

#	Time	Username	Problem	Language	Result	Execution time	Memory
1290750		lucasdmy	Rectangles (IOI19_rect)	C++20	37 / 100	5095 ms	22668 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
long long int count_rectangles(vector<vector<int>>v){
    int n=v.size(), m=v[0].size();
    if(n<3 or m<3){
        return 0;
    }
    int resp=0;
	for(int k=1;k<n-1;k++){
	    for(int i=1;i<m-1;i++){
	        for(int j=1;j<n-1;j++){
	            for(int l=1;l<m-1;l++){
	                if(l<i or j<k){
	                    continue;
	                }
	                bool ok=true;
	                for(int x=k;x<=j;x++){
	                    for(int y=i;y<=l;y++){
	                        if(v[k-1][y]<=v[x][y] or v[j+1][y]<=v[x][y]or v[x][i-1]<=v[x][y] or v[x][l+1]<=v[x][y]){
	                            ok=false;
	                            break;
	                        }
	                    }
	                    if(!ok){
	                        break;
	                    }
	                }
	                if(ok){
	                    resp++;
	                }
	            }
	        }
	    }
	}
	return resp;
}
/*int main()
{
    int n, m;
    cin>>n>>m;
    vector<vector<int>>v(n, vector<int>(m));
    for(int k=0;k<n;k++){
        for(int i=0;i<m;i++){
            cin>>v[k][i];
        }
    }
    cout<<count_rectangles(v);
    return 0;
}*/

• 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