Submission #1011919

#TimeUsernameProblemLanguageResultExecution timeMemory
1011919mdn2002Soccer Stadium (IOI23_soccer)C++17
Compilation error
0 ms0 KiB
#include "soccer.h" #include<bits/stdc++.h> using namespace std; int biggest_stadium(int N, vector<vector<int>> F) { int n = N; vector<vector<int>> a = F, next(n, vector<int>(n)), sum(n, vector<int>(n)); //vector dp(n + 1, vector<int>(n + 1, -1)); function<int(int, int, int, int)> summ = [&] (int l, int r, int x, int y) { long long ans = sum[y][r]; if (x - 1 >= 0) ans -= sum[x - 1][r]; if (l - 1 >= 0) ans -= sum[y][l - 1]; if (x - 1 >= 0 && l - 1 >= 0) ans += sum[x - 1][l - 1]; return ans; }; function<int(int, int, int, int)> f = [&] (int l, int r, int x, int y) { int ans = 0; if (dp[l][x] != -1) return dp[l][x]; if (x - 1 >= 0) { for (int j = l; j <= r; j ++) { if (a[x - 1][j]) continue; int z = min(r, next[x - 1][j]); ans = max(ans, f(j, z, x - 1, y) + z - j + 1); j = z; } } if (y + 1 < n) { for (int j = l; j <= r; j ++) { if (a[y + 1][j]) continue; int z = min(r, next[y + 1][j]); int ll = y + 1, rr = n, mid; while (ll < rr) { mid = (ll + rr) / 2; if (summ(j, z, x, mid) == 0) ll = mid + 1; else rr = mid; } ll --; ans = max(ans, f(j, z, x, ll) + (z - j + 1) * (ll - y)); j = z; } } return dp[l][x] = ans; }; for (int i = 0; i < n; i ++) { for (int j = 0; j < n; j ++) { sum[i][j] += a[i][j]; if (j) sum[i][j] += sum[i][j - 1]; } } for (int i = 1; i < n; i ++) { for (int j = 0; j < n; j ++) sum[i][j] += sum[i - 1][j]; } for (int i = 0; i < n; i ++) { if (a[i][n - 1] == 0) next[i][n - 1] = n - 1; else next[i][n - 1] = n - 2; for (int j = n - 2; j >= 0; j --) { if (a[i][j]) next[i][j] = j - 1; else next[i][j] = next[i][j + 1]; } } int ans = 0; for (int i = 0; i < n; i ++) { for (int j = 0; j < n; j ++) { if (a[i][j]) continue; ans = max(ans, f(j, next[i][j], i, i) + next[i][j] - j + 1); j = next[i][j]; } } return ans; }

Compilation message (stderr)

soccer.cpp: In lambda function:
soccer.cpp:18:13: error: 'dp' was not declared in this scope
   18 |         if (dp[l][x] != -1) return dp[l][x];
      |             ^~
soccer.cpp:43:16: error: 'dp' was not declared in this scope
   43 |         return dp[l][x] = ans;
      |                ^~
soccer.cpp: In function 'int biggest_stadium(int, std::vector<std::vector<int> >)':
soccer.cpp:44:5: error: conversion from 'biggest_stadium(int, std::vector<std::vector<int> >)::<lambda(int, int, int, int)>' to non-scalar type 'std::function<int(int, int, int, int)>' requested
   44 |     };
      |     ^