Submission #296627

#	Time	Username	Problem	Language	Result	Execution time	Memory
296627		zoooma13	Rectangles (IOI19_rect)	C++14	0 / 100	2170 ms	420 KiB

rect

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

long long count_rectangles(vector<vector<int>> a){
    int n = a.size() ,m = a[0].size();

    long long ans = 0;
    for(int i=0; i+2<n; i++){
        for(int l=0; l<m; l++)
        for(int r=l+2; r<m; r++)
        {
            bool bad = false;
            for(int k=i+1; k+1<n; k++)
            {
                for(int j=l+1; j+1<=r; j++){
                    if(a[k][j] >= a[i][j] || a[k][j] >= a[k+1][j]){
                        bad = true;
                        break;
                    }
                }
                if(bad) break;
                ans++;
            }
        }
    }

    return ans;
}

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