Submission #1186088

#	Time	Username	Problem	Language	Result	Execution time	Memory
1186088		HappyCapybara	Rectangles (IOI19_rect)	C++17	50 / 100	5093 ms	49476 KiB

rect

#include<bits/stdc++.h>
#include "rect.h"
using namespace std;

#define ll long long

ll count_rectangles(vector<vector<int>> a){
    int n = a.size(), m = a[0].size();
    ll res = 0;
    for (int i=1; i<n-1; i++){
        for (int j=1; j<m-1; j++){
            int ml = m-1;
            for (int k=i; k<n-1; k++){
                if (a[k][j] >= min(a[k][j-1], a[i-1][j])) break;
                for (int l=j; l<ml; l++){
                    if (a[k][l] >= min(a[k][j-1], a[i-1][l])){
                        ml = l;
                        break;
                    }
                    res++;
                    for (int x=i; x<=k; x++){
                        bool stop = false;
                        for (int y=j; y<=l; y++){
                            if (min(min(a[x][j-1], a[x][l+1]), min(a[i-1][y], a[k+1][y])) <= a[x][y]){
                                res--;
                                stop = true;
                                break;
                            }
                        }
                        if (stop) break;
                    }
                }
            }
        }
    }
    return res;
}

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