Submission #531264

#	Time	Username	Problem	Language	Result	Execution time	Memory
531264		antonioqbab	Stations (IOI20_stations)	C++14	Compilation error	0 ms	0 KiB

stations

#include <bits/stdc++.h>
//#include <stations.h>

using namespace std;

vector<int> label(int n, int k, vector<int> u, vector<int> v){
    int t = 0;
    vector<vector<int>> G(n);
    vector<int> sol(n);
    for(int i=0;i<n-1;++i){
        G[u[i]].emplace_back(v[i]);
        G[v[i]].emplace_back(u[i]);
    }
    function<void(int,int,int)> dfs=[&](int node, int last, int lvl){
    if(!lvl)
        sol[node]=++t;
    for(auto x:G[node])
        if(x!=last)
            dfs(x,node,lvl^1);
    if(lvl)
        sol[node]=++t;
    }
    dfs(0,-1,0);
    return sol;
}

int find_next_station(int s, int f, vector<int> adj){
    int tins, touts, f;
    int isin=1;
    for(auto x:adj)
        if(x>=s)
            isin=0;
    if(isin)
        tins=s, f=*max(adj), touts=f-1;
    else
        touts=s;
}

Compilation message (stderr)

stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:23:5: error: expected ',' or ';' before 'dfs'
   23 |     dfs(0,-1,0);
      |     ^~~
stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:28:22: error: declaration of 'int f' shadows a parameter
   28 |     int tins, touts, f;
      |                      ^
stations.cpp:27:34: note: 'int f' previously declared here
   27 | int find_next_station(int s, int f, vector<int> adj){
      |                              ~~~~^
stations.cpp:34:27: error: no matching function for call to 'max(std::vector<int>&)'
   34 |         tins=s, f=*max(adj), touts=f-1;
      |                           ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from stations.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
stations.cpp:34:27: note:   candidate expects 2 arguments, 1 provided
   34 |         tins=s, f=*max(adj), touts=f-1;
      |                           ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from stations.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
stations.cpp:34:27: note:   candidate expects 3 arguments, 1 provided
   34 |         tins=s, f=*max(adj), touts=f-1;
      |                           ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from stations.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
stations.cpp:34:27: note:   'std::vector<int>' is not derived from 'std::initializer_list<_Tp>'
   34 |         tins=s, f=*max(adj), touts=f-1;
      |                           ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from stations.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
stations.cpp:34:27: note:   'std::vector<int>' is not derived from 'std::initializer_list<_Tp>'
   34 |         tins=s, f=*max(adj), touts=f-1;
      |                           ^
stations.cpp:37:1: warning: no return statement in function returning non-void [-Wreturn-type]
   37 | }
      | ^