Submission #1021409

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021409		vjudge1	Rectangles (IOI19_rect)	C++17	37 / 100	5082 ms	28040 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vll = vector <ll>;
using vi = vector <int>;

ll count_rectangles (vector <vi> a) {
    ll n = a.size(), m = a[0].size();
    ll ans = 0;
    for (ll i1 = 1; i1 < n-1; i1++) {
        for (ll j1 = 1; j1 < m-1; j1++) {
            for (ll i2 = i1; i2 < n-1; i2++) {
                for (ll j2 = j1; j2 < m-1; j2++) {
                    bool val = true;
                    for (ll i = i1; i <= i2; i++) {
                        for (ll j = j1; j <= j2; j++) {
                            val &= a[i1-1][j] > a[i][j] && a[i][j] < a[i2+1][j];
                            val &= a[i][j1-1] > a[i][j] && a[i][j] < a[i][j2+1];
                            if (!val) break;
                        }
                        if (!val) break;
                    }
                    ans += val;
                }
            }
        }
    }
    return ans;
}

• 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