Submission #222889

#	Time	Username	Problem	Language	Result	Execution time	Memory
222889		MrDomino	Rectangles (IOI19_rect)	C++14	18 / 100	5080 ms	28408 KiB

rect

#include <bits/stdc++.h>
#include "rect.h"

using namespace std;

typedef long long ll;

long long count_rectangles(vector<vector<int>> a)
{
    ll sol = 0;
    int n = (int) a.size();
    int m = (int) a[0].size();
    for (int r1 = 1; r1 < n - 1; r1++)
    {
        for (int c1 = 1; c1 < m - 1; c1++)
        {
            for (int r2 = r1; r2 < n - 1; r2++)
            {
                for (int c2 = c1; c2 < m - 1; c2++)
                {
                    bool ok = 1;
                    for (int i = r1; i <= r2; i++)
                    {
                        for (int j = c1; j <= c2; j++)
                        {
                            ok &= (a[i][j] < a[i][c1 - 1]);
                            ok &= (a[i][j] < a[i][c2 + 1]);
                            ok &= (a[i][j] < a[r1 - 1][j]);
                            ok &= (a[i][j] < a[r2 + 1][j]);
                        }
                    }
                    if (ok)
                    {
                        sol++;
                    }
                }
            }
        }
    }
    return sol;
}

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