Submission #1190501

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190501		anmattroi	Soccer Stadium (IOI23_soccer)	C++17	1.50 / 100	223 ms	63260 KiB

soccer

#include "soccer.h"
#include <bits/stdc++.h>
#define maxn 2005
using namespace std;

int n, f[maxn][maxn], s[maxn][maxn];

int biggest_stadium(int N, vector<vector<int>> F) {
    n = N;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            f[i][j] = F[i-1][j-1];
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + 1 - f[i][j];

    function<int(int, int, int, int)> getRect = [&](int u, int v, int x, int y) {
        return s[x][y] - s[u-1][y] - s[x][v-1] + s[u-1][v-1];
    };

    vector<int> d(4, 0);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
    if (f[i][j]) {
        d[0] |= getRect(1, j, i, j);
        d[1] |= getRect(i, j, n, j);
        d[2] |= getRect(i, 1, i, j);
        d[3] |= getRect(i, j, i, n);
    }
    if (d[0]&&d[1]) return 0;
    if (d[2]&&d[3]) return 0;
    return s[n][n];
}

• Subtask 0: 0 / 0
• Subtask 1: 1.5 / 6
• Subtask 2: 0 / 8
• Subtask 3: 0 / 22
• Subtask 4: 0 / 18
• Subtask 5: 0 / 16
• Subtask 6: 0 / 30