Submission #1233469

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233469		antonn	Soccer Stadium (IOI23_soccer)	C++20	6 / 100	221 ms	63084 KiB

soccer

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

using namespace std;

typedef long long ll;

const int N = 2000 + 7;
const int M = 30 + 7;

int a[N][N], pref[N][N];

int biggest_stadium(int n, vector<vector<int>> f) {
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            a[i][j] = f[i - 1][j - 1];
            pref[i][j] = pref[i][j - 1] + a[i][j];
        }
    }
    
    int x = -1, y = -1;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (a[i][j]) x = i, y = j;
        }
    }
    if (x == -1) return n * n;
    int aux = min(x, n - x + 1) * min(y, n - y + 1);
    return n * n - aux;
}

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