Submission #1066439

#	Time	Username	Problem	Language	Result	Execution time	Memory
1066439		aaaaaarroz	Soccer Stadium (IOI23_soccer)	C++17	0 / 100	1 ms	348 KiB

soccer

#include <bits/stdc++.h>
using namespace std;

int biggest_stadium(int N, vector<vector<int>> F) {
    map<tuple<int, int, int>, bool> libre;
    for (int fila = 0; fila < N; fila++) {
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {  // Corrección del índice
                if (i == j) {
                    libre[{fila, i, j}] = !F[fila][j];
                } else {
                    libre[{fila, i, j}] = (!F[fila][j]) && libre[{fila, i, j - 1}];
                }
            }
        }
    }

    int best = 0;
    for (int fila = 0; fila < N; fila++) {
        for (int columna = 0; columna < N; columna++) {
            for (int i = 0; i <= columna; i++) {
                for (int j = columna; j < N; j++) {
                    if (libre[{fila, i, j}]) {
                        vector<pair<int, int>> almacen;
                        almacen.push_back({i, j});
                        int suma = 0;
                        int fil = fila;

                        // Recorrido hacia arriba
                        while (fil >= 0 && F[fil][columna] == 1) {  // Cambio de fila
                            int l = columna, r = columna;
                            while (l > almacen.back().first && r < almacen.back().second) {
                                if (libre[{fil, l - 1, r}]) {
                                    l--;
                                } else if (libre[{fil, l, r + 1}]) {
                                    r++;
                                } else {
                                    break;
                                }
                            }
                            almacen.push_back({l, r});
                            fil--;  // Cambio de fila hacia arriba
                        }

                        // Recorrido hacia abajo
                        fil = fila;
                        while (fil < N && F[fil][columna] == 1) {  // Cambio de fila
                            int l = columna, r = columna;
                            while (l > almacen.back().first && r < almacen.back().second) {
                                if (libre[{fil, l - 1, r}]) {
                                    l--;
                                } else if (libre[{fil, l, r + 1}]) {
                                    r++;
                                } else {
                                    break;
                                }
                            }
                            almacen.push_back({l, r});
                            fil++;  // Cambio de fila hacia abajo
                        }

                        for (auto [x, y] : almacen) {
                            suma += (y - x + 1);
                        }
                        suma -= (j - i + 1);
                        best = max(suma, best);
                    }
                }
            }
        }
    }
    return best;
}

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