oj.uz

Submission #1070676

# Submission time Handle Problem Language Result Execution time Memory
1070676 2024-08-22T16:45:06 Z zsombor Soccer Stadium (IOI23_soccer) C++17
0 / 100
 739 ms 1003344 KB 
#include "soccer.h"
#include <bits/stdc++.h>
using namespace std;

int n, ans = 0;
vector<vector<bool> > t(3e3, vector<bool>(3e3, false));
vector<vector<vector<int> > > dp(3e3, vector<vector<int> >(3e3, vector<int>(4, -1e9)));

void u(int i, int l, int r, int x, int y, int val) {
    int j = 2 * n * l + r;
    int k = 2 * x + y;
    dp[i][j][k] = val;
}

int q(int i, int l, int r, int x, int y) {
    int j = 2 * n * l + r;
    int k = 2 * x + y;
    return dp[i][j][k];
}

void get_dp(int i, int l, int r, int x, int y) {
    for (int j = l; j <= r; j++) if (t[i][j]) return;
    int mx = 0;
    int L0 = (x ? 1 : l);
    int Rn = (y ? n : r);
    for (int L = L0; L <= n; L++) {
        for (int R = 1; R <= Rn; R++) {
            for (int X = 0; X <= x; X++) {
                for (int Y = 0; Y <= y; Y++) {
                    mx = max(mx, q(i - 1, L, R, X, Y));
                }
            }
        }
    }
    mx += (r - l) + 1;
    u(i, l, r, x, y, mx);
    ans = max(ans, mx);
}

int biggest_stadium(int N, std::vector<std::vector<int> > F) {
    n = N;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            t[i][j] = F[i - 1][j - 1];
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int l = 1; l <= n; l++) {
            for (int r = l; r <= n; r++) {
                for (int x = 0; x < 2; x++) {
                    for (int y = 0; y < 2; y++) {
                        get_dp(i, l, r, x, y);
                    }
                }
            }
        }
    }
    return ans;
}

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Partially correct 470 ms 494840 KB partial

Subtask #1
0.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 492 ms 495000 KB ok
2 Correct 461 ms 495084 KB ok
3 Correct 505 ms 494932 KB ok
4 Correct 480 ms 494968 KB ok
5 Correct 522 ms 494904 KB ok
6 Partially correct 455 ms 494932 KB partial
7 Runtime error 739 ms 1003344 KB Execution killed with signal 11
8 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 492 ms 495000 KB ok
2 Correct 461 ms 495084 KB ok
3 Correct 495 ms 494992 KB ok
4 Incorrect 467 ms 494856 KB wrong
5 Halted 0 ms 0 KB -

Subtask #3
0.0 / 22.0

# Verdict Execution time Memory Grader output
1 Partially correct 470 ms 494840 KB partial
2 Correct 492 ms 495000 KB ok
3 Correct 461 ms 495084 KB ok
4 Correct 495 ms 494992 KB ok
5 Incorrect 467 ms 494856 KB wrong
6 Halted 0 ms 0 KB -

Subtask #4
0.0 / 18.0

# Verdict Execution time Memory Grader output
1 Partially correct 470 ms 494840 KB partial
2 Correct 492 ms 495000 KB ok
3 Correct 461 ms 495084 KB ok
4 Correct 505 ms 494932 KB ok
5 Correct 480 ms 494968 KB ok
6 Correct 495 ms 494992 KB ok
7 Incorrect 467 ms 494856 KB wrong
8 Halted 0 ms 0 KB -

Subtask #5
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Partially correct 470 ms 494840 KB partial
2 Correct 492 ms 495000 KB ok
3 Correct 461 ms 495084 KB ok
4 Correct 505 ms 494932 KB ok
5 Correct 480 ms 494968 KB ok
6 Correct 495 ms 494992 KB ok
7 Incorrect 467 ms 494856 KB wrong
8 Halted 0 ms 0 KB -

Subtask #6
0.0 / 30.0

# Verdict Execution time Memory Grader output
1 Partially correct 470 ms 494840 KB partial
2 Correct 492 ms 495000 KB ok
3 Correct 461 ms 495084 KB ok
4 Correct 505 ms 494932 KB ok
5 Correct 480 ms 494968 KB ok
6 Correct 522 ms 494904 KB ok
7 Partially correct 455 ms 494932 KB partial
8 Runtime error 739 ms 1003344 KB Execution killed with signal 11
9 Halted 0 ms 0 KB -