| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1216622 | stdfloat | Cop and Robber (BOI14_coprobber) | C++20 | Compilation error | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "coprobber.h"
// #include "grader.cpp"
#define sz(v) (int)(v).size()
int dp[501][501][2], cnt[501][501][2];
vector<vector<int>> E, G;
int start(int n, bool A[MAX_N][MAX_N]) {
E.assign(n, {});
G.assign(n, {});
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (A[i][j]) {
E[i].push_back(j);
G[j].push_back(i);
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
for (int k = 0; k < 2; k++)
cnt[i][j][k] = sz(E[(k ? j : i)]);
}
}
memset(dp, -1, sizeof dp);
queue<pair<pair<int, int>, bool>> q;
for (int i = 0; i < n; i++) {
dp[i][i][0] = 1;
dp[i][i][1] = 0;
q.push({{i, i}, false});
q.push({{i, i}, true});
}
while (!q.empty()) {
auto [d, tr] = q.front(); q.pop();
auto [x, y] = d;
if (!tr) {
if (!dp[x][y][0]) {
for (auto j : G[x]) {
if (~dp[j][y][1]) assert(dp[j][y][1]);
else {
dp[j][y][1] = 1;
q.push({{j, y}, true});
}
}
}
else {
for (auto j : G[x]) {
if (~dp[j][y][1]) continue;
if (!--cnt[j][y][1]) {
dp[j][y][1] = 0;
q.push({{j, y}, true});
}
}
}
}
else {
if (!dp[x][y][1]) {
for (auto j : G[y]) {
if (~dp[x][j][0]) assert(dp[j][y][0]);
else {
dp[x][j][0] = 1;
q.push({{x, j}, false});
}
}
}
else {
for (auto j : G[y]) {
if (~dp[x][j][0]) continue;
if (!--cnt[x][j][0]) {
dp[x][j][0] = 0;
q.push({{x, j}, false});
}
}
}
}
}
for (int i = 0; i < n; i++) {
bool tr = true;
for (int j = 0; j < n && tr; j++)
tr = dp[i][j][0] == 1;
if (tr) return i;
}
return -1;
}
int nextMove(int R) {
return -1;
}
Compilation message (stderr)
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:8: error: 'vector' was not declared in this scope
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp:9:8: note: suggested alternatives:
In file included from /usr/include/c++/11/vector:67,
from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note: 'std::vector'
389 | class vector : protected _Vector_base<_Tp, _Alloc>
| ^~~~~~
In file included from /usr/include/c++/11/functional:62,
from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/11/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from coprobber.cpp:1:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
coprobber.cpp:9:1: error: 'vector' does not name a type
9 | vector<vector<int>> E, G;
| ^~~~~~
coprobber.cpp: In function 'int start(int, bool (*)[500])':
coprobber.cpp:12:9: error: 'E' was not declared in this scope
12 | E.assign(n, {});
| ^
coprobber.cpp:13:9: error: 'G' was not declared in this scope
13 | G.assign(n, {});
| ^
coprobber.cpp:31:20: error: 'pair' was not declared in this scope; did you mean 'std::pair'?
31 | queue<pair<pair<int, int>, bool>> q;
| ^~~~
| std::pair
In file included from /usr/include/c++/11/bits/stl_algobase.h:64,
from /usr/include/c++/11/bits/specfun.h:45,
from /usr/include/c++/11/cmath:1935,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_pair.h:211:12: note: 'std::pair' declared here
211 | struct pair
| ^~~~
coprobber.cpp:31:9: error: 'queue' was not declared in this scope; did you mean 'std::queue'?
31 | queue<pair<pair<int, int>, bool>> q;
| ^~~~~
| std::queue
In file included from /usr/include/c++/11/queue:64,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:86,
from coprobber.cpp:1:
/usr/include/c++/11/bits/stl_queue.h:96:11: note: 'std::queue' declared here
96 | class queue
| ^~~~~
coprobber.cpp:31:25: error: expected primary-expression before 'int'
31 | queue<pair<pair<int, int>, bool>> q;
| ^~~
coprobber.cpp:35:17: error: 'q' was not declared in this scope
35 | q.push({{i, i}, false});
| ^
coprobber.cpp:39:17: error: 'q' was not declared in this scope
39 | while (!q.empty()) {
| ^