Submission #473304

#	Time	Username	Problem	Language	Result	Execution time	Memory
473304		blue	Rectangles (IOI19_rect)	C++17	8 / 100	5055 ms	28276 KiB

rect

#include "rect.h"
#include <vector>
#include <algorithm>
using namespace std;

int mn(vector<int> x)
{
    int r = 1'000'000'000;
    for(int k:x) r = min(r, k);
    return r;
}

long long count_rectangles(vector< vector<int> > A)
{
    int N = (int)A.size();
    int M = (int)A[0].size();
    long long res = 0;
    for(int r1 = 1; r1 <= N-2; r1++)
    {
        for(int r2 = r1; r2 <= N-2; r2++)
        {
            for(int c1 = 1; c1 <= M-2; c1++)
            {
                for(int c2 = c1; c2 <= M-2; c2++)
                {
                    bool good = 1;
                    for(int i = r1; i <= r2; i++)
                    {
                        for(int j = c1; j <= c2; j++)
                        {
                            if(A[i][j] >= mn(vector<int>{A[i][c1-1], A[i][c2+1], A[r1-1][j], A[r2+1][j]}))
                                good = 0;
                        }
                    }
                    res += good;
                }
            }
        }
    }
    return res;
}

• Subtask 1: 8 / 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