Submission #1265788

#TimeUsernameProblemLanguageResultExecution timeMemory
1265788thenpcWorld Map (IOI25_worldmap)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
#include "worldmap.h"
using namespace std;
#define ll long long
int visited[50],adj[50];
vector<int> path;
void dfs(int u) {
    visited[u] = 1;
    path.push_back(u); 
    for (int v : adj[u]) {
        if (!visited[v]) {
            dfs(v);
            path.push_back(u); 
        }
    }
}
vector<vector<int>> create_map(int n,int m,vector<int> a,vector<int> b){
  path.clear();
  vector<vector<int>> v;
  vector<int> u;
  for(int i=1;i<=n;i++){
    visited[i]=0;
    adj[i].clear();
  }
  for(int i=0;i<m;i++){
    adj[a[i]].push_back(b[i]);
    adj[b[i]].push_back(a[i]);
    
  }
  
  
  dfs(1);
  for(int i=0;i<path.size();i++){
    for(int j=1;j<=path.size()*3;j++){
      u.push_back(path[i]);
    }
    v.push_back(u);
    u.clear();
    for(int j=0;j<adj[path[i]].size();j++){
      u.push_back(path[i]);
      u.push_back(adj[path[i]][j]);
    }
    for(int j=2*adj[path[i]].size()+1;j<=path.size()*3;j++){
      u.push_back(path[i]);
    }
    v.push_back(u);
    u.clear();
    for(int j=1;j<=path.size()*3;j++){
      u.push_back(path[i]);
    }
    v.push_back(u);
    u.clear();
  }
  return v;
}

Compilation message (stderr)

worldmap.cpp: In function 'void dfs(int)':
worldmap.cpp:10:23: error: 'begin' was not declared in this scope
   10 |     for (int v : adj[u]) {
      |                       ^
worldmap.cpp:10:23: note: suggested alternatives:
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from worldmap.cpp:1:
/usr/include/c++/11/valarray:1228:5: note:   'std::begin'
 1228 |     begin(const valarray<_Tp>& __va) noexcept
      |     ^~~~~
In file included from /usr/include/c++/11/string_view:48,
                 from /usr/include/c++/11/bits/basic_string.h:48,
                 from /usr/include/c++/11/string:55,
                 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 worldmap.cpp:1:
/usr/include/c++/11/bits/ranges_base.h:561:44: note:   'std::ranges::__cust::begin'
  561 |     inline constexpr __cust_access::_Begin begin{};
      |                                            ^~~~~
In file included from /usr/include/c++/11/filesystem:46,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:129,
                 from worldmap.cpp:1:
/usr/include/c++/11/bits/fs_dir.h:549:3: note:   'std::filesystem::__cxx11::begin'
  549 |   begin(recursive_directory_iterator __iter) noexcept
      |   ^~~~~
In file included from /usr/include/c++/11/bits/stl_iterator_base_types.h:71,
                 from /usr/include/c++/11/bits/stl_algobase.h:65,
                 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 worldmap.cpp:1:
/usr/include/c++/11/bits/iterator_concepts.h:949:10: note:   'std::ranges::__cust_access::begin'
  949 |     void begin(const auto&) = delete;
      |          ^~~~~
worldmap.cpp:10:23: error: 'end' was not declared in this scope
   10 |     for (int v : adj[u]) {
      |                       ^
worldmap.cpp:10:23: note: suggested alternatives:
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from worldmap.cpp:1:
/usr/include/c++/11/valarray:1255:5: note:   'std::end'
 1255 |     end(const valarray<_Tp>& __va) noexcept
      |     ^~~
In file included from /usr/include/c++/11/string_view:48,
                 from /usr/include/c++/11/bits/basic_string.h:48,
                 from /usr/include/c++/11/string:55,
                 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 worldmap.cpp:1:
/usr/include/c++/11/bits/ranges_base.h:562:42: note:   'std::ranges::__cust::end'
  562 |     inline constexpr __cust_access::_End end{};
      |                                          ^~~
In file included from /usr/include/c++/11/filesystem:46,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:129,
                 from worldmap.cpp:1:
/usr/include/c++/11/bits/fs_dir.h:554:3: note:   'std::filesystem::__cxx11::end'
  554 |   end(recursive_directory_iterator) noexcept
      |   ^~~
In file included from /usr/include/c++/11/string_view:48,
                 from /usr/include/c++/11/bits/basic_string.h:48,
                 from /usr/include/c++/11/string:55,
                 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 worldmap.cpp:1:
/usr/include/c++/11/bits/ranges_base.h:136:10: note:   'std::ranges::__cust_access::end'
  136 |     void end(const auto&) = delete;
      |          ^~~
worldmap.cpp: In function 'std::vector<std::vector<int> > create_map(int, int, std::vector<int>, std::vector<int>)':
worldmap.cpp:23:12: error: request for member 'clear' in 'adj[i]', which is of non-class type 'int'
   23 |     adj[i].clear();
      |            ^~~~~
worldmap.cpp:26:15: error: request for member 'push_back' in 'adj[a.std::vector<int>::operator[](((std::vector<int>::size_type)i))]', which is of non-class type 'int'
   26 |     adj[a[i]].push_back(b[i]);
      |               ^~~~~~~~~
worldmap.cpp:27:15: error: request for member 'push_back' in 'adj[b.std::vector<int>::operator[](((std::vector<int>::size_type)i))]', which is of non-class type 'int'
   27 |     adj[b[i]].push_back(a[i]);
      |               ^~~~~~~~~
worldmap.cpp:39:32: error: request for member 'size' in 'adj[path.std::vector<int>::operator[](((std::vector<int>::size_type)i))]', which is of non-class type 'int'
   39 |     for(int j=0;j<adj[path[i]].size();j++){
      |                                ^~~~
worldmap.cpp:41:31: error: invalid types 'int[int]' for array subscript
   41 |       u.push_back(adj[path[i]][j]);
      |                               ^
worldmap.cpp:43:30: error: request for member 'size' in 'adj[path.std::vector<int>::operator[](((std::vector<int>::size_type)i))]', which is of non-class type 'int'
   43 |     for(int j=2*adj[path[i]].size()+1;j<=path.size()*3;j++){
      |                              ^~~~