| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1137009 | Ciprian | Crocodile's Underground City (IOI11_crocodile) | C++20 | Compilation error | 0 ms | 0 KiB |
#include "crocodile.h"
#include <bits/stdc++.h>
vector<int>adj[1003], fin(1003);
void dfs(int x, int p, vector<vector<int>> t){
if(adj[x].size()==1){
return;
}
for(auto e: adj[x]){
if(e==p)continue;
dfs(e,x, t);
}int mn1=1e9, mn2=1e9;
for(auto e: adj[x]){
if(e==p)continue;
mn1=min(mn1, fin[e]+t[x][e]);
}for(auto e: adj[x]){
if(e==p)continue;
if(fin[e]+t[x][e]!=mn1){
mn2=min(mn2, fin[e]+t[x][e]);
}
}fin[x]=mn2;
}
int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{
vector<vector<int>> tm(N+3, vector<int>(N+4));
for(int i=0; i<M; i++){
adj[R[i][0]].push_back(R[i][1]);
adj[R[i][1]].push_back(R[i][0]);
tm[R[i][0]][R[i][1]]=L[i];
tm[R[i][1]][R[i][0]]=L[i];
}dfs(0,0,tm);
return fin[0];
}
Compilation message (stderr)
crocodile.cpp:3:1: error: 'vector' does not name a type
3 | vector<int>adj[1003], fin(1003);
| ^~~~~~
crocodile.cpp:4:31: error: 'vector' was not declared in this scope
4 | void dfs(int x, int p, vector<vector<int>> t){
| ^~~~~~
crocodile.cpp:4:31: 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 crocodile.cpp:2:
/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 crocodile.cpp:2:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
crocodile.cpp:4:31: error: 'vector' was not declared in this scope
4 | void dfs(int x, int p, vector<vector<int>> t){
| ^~~~~~
crocodile.cpp:4:31: 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 crocodile.cpp:2:
/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 crocodile.cpp:2:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
crocodile.cpp:4:31: error: 'vector' was not declared in this scope
4 | void dfs(int x, int p, vector<vector<int>> t){
| ^~~~~~
crocodile.cpp:4:31: 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 crocodile.cpp:2:
/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 crocodile.cpp:2:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
crocodile.cpp:4:31: error: 'vector' was not declared in this scope
4 | void dfs(int x, int p, vector<vector<int>> t){
| ^~~~~~
crocodile.cpp:4:31: 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 crocodile.cpp:2:
/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 crocodile.cpp:2:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
crocodile.cpp:4:24: error: 'vector' has not been declared
4 | void dfs(int x, int p, vector<vector<int>> t){
| ^~~~~~
crocodile.cpp:4:30: error: expected ',' or '...' before '<' token
4 | void dfs(int x, int p, vector<vector<int>> t){
| ^
crocodile.cpp: In function 'void dfs(int, int, int)':
crocodile.cpp:5:8: error: 'adj' was not declared in this scope
5 | if(adj[x].size()==1){
| ^~~
crocodile.cpp:8:17: error: 'adj' was not declared in this scope
8 | for(auto e: adj[x]){
| ^~~
crocodile.cpp:10:18: error: 't' was not declared in this scope
10 | dfs(e,x, t);
| ^
crocodile.cpp:12:17: error: 'adj' was not declared in this scope
12 | for(auto e: adj[x]){
| ^~~
crocodile.cpp:14:22: error: 'fin' was not declared in this scope; did you mean 'sin'?
14 | mn1=min(mn1, fin[e]+t[x][e]);
| ^~~
| sin
crocodile.cpp:14:29: error: 't' was not declared in this scope
14 | mn1=min(mn1, fin[e]+t[x][e]);
| ^
crocodile.cpp:14:13: error: 'min' was not declared in this scope
14 | mn1=min(mn1, fin[e]+t[x][e]);
| ^~~
crocodile.cpp:14:13: note: suggested alternatives:
In file included from /usr/include/c++/11/string:52,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/istream:38,
from /usr/include/c++/11/sstream:38,
from /usr/include/c++/11/complex:45,
from /usr/include/c++/11/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
from crocodile.cpp:2:
/usr/include/c++/11/bits/stl_algo.h:3455:5: note: 'std::min'
3455 | min(initializer_list<_Tp> __l, _Compare __comp)
| ^~~
In file included from /usr/include/c++/11/algorithm:64,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from crocodile.cpp:2:
/usr/include/c++/11/bits/ranges_algo.h:2957:29: note: 'std::ranges::min'
2957 | inline constexpr __min_fn min{};
| ^~~
crocodile.cpp:15:18: error: 'adj' was not declared in this scope
15 | }for(auto e: adj[x]){
| ^~~
crocodile.cpp:17:12: error: 'fin' was not declared in this scope; did you mean 'sin'?
17 | if(fin[e]+t[x][e]!=mn1){
| ^~~
| sin
crocodile.cpp:17:19: error: 't' was not declared in this scope
17 | if(fin[e]+t[x][e]!=mn1){
| ^
crocodile.cpp:18:17: error: 'min' was not declared in this scope
18 | mn2=min(mn2, fin[e]+t[x][e]);
| ^~~
crocodile.cpp:18:17: note: suggested alternatives:
In file included from /usr/include/c++/11/string:52,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/istream:38,
from /usr/include/c++/11/sstream:38,
from /usr/include/c++/11/complex:45,
from /usr/include/c++/11/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
from crocodile.cpp:2:
/usr/include/c++/11/bits/stl_algo.h:3455:5: note: 'std::min'
3455 | min(initializer_list<_Tp> __l, _Compare __comp)
| ^~~
In file included from /usr/include/c++/11/algorithm:64,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
from crocodile.cpp:2:
/usr/include/c++/11/bits/ranges_algo.h:2957:29: note: 'std::ranges::min'
2957 | inline constexpr __min_fn min{};
| ^~~
crocodile.cpp:20:6: error: 'fin' was not declared in this scope; did you mean 'sin'?
20 | }fin[x]=mn2;
| ^~~
| sin
crocodile.cpp: In function 'int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:24:10: error: 'vector' was not declared in this scope
24 | vector<vector<int>> tm(N+3, vector<int>(N+4));
| ^~~~~~
crocodile.cpp:24:10: 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 crocodile.cpp:2:
/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 crocodile.cpp:2:
/usr/include/c++/11/vector:86:13: note: 'std::pmr::vector'
86 | using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
| ^~~~~~
crocodile.cpp:24:17: error: expected primary-expression before 'int'
24 | vector<vector<int>> tm(N+3, vector<int>(N+4));
| ^~~
crocodile.cpp:26:9: error: 'adj' was not declared in this scope
26 | adj[R[i][0]].push_back(R[i][1]);
| ^~~
crocodile.cpp:28:13: error: expected ']' before '[' token
28 | tm[R[i][0]][R[i][1]]=L[i];
| ^
| ]
crocodile.cpp:28:11: error: structured binding declaration cannot have type 'tm'
28 | tm[R[i][0]][R[i][1]]=L[i];
| ^
crocodile.cpp:28:11: note: type must be cv-qualified 'auto' or reference to cv-qualified 'auto'
crocodile.cpp:28:20: error: expected initializer before '[' token
28 | tm[R[i][0]][R[i][1]]=L[i];
| ^
crocodile.cpp:28:20: error: expected ';' before '[' token
crocodile.cpp:29:13: error: expected ']' before '[' token
29 | tm[R[i][1]][R[i][0]]=L[i];
| ^
| ]
crocodile.cpp:29:11: error: structured binding declaration cannot have type 'tm'
29 | tm[R[i][1]][R[i][0]]=L[i];
| ^
crocodile.cpp:29:11: note: type must be cv-qualified 'auto' or reference to cv-qualified 'auto'
crocodile.cpp:29:20: error: expected initializer before '[' token
29 | tm[R[i][1]][R[i][0]]=L[i];
| ^
crocodile.cpp:30:16: error: expected primary-expression before ')' token
30 | }dfs(0,0,tm);
| ^
crocodile.cpp:31:12: error: 'fin' was not declared in this scope; did you mean 'sin'?
31 | return fin[0];
| ^~~
| sin