Submission #598172

# Submission time Handle Problem Language Result Execution time Memory
598172 2022-07-17T18:38:22 Z yanndev Ancient Books (IOI17_books) C++17
Compilation error
0 ms 0 KB
#include <bits/stdc++.h>
#define ll long long

ll minimum_walk(vector<int> p, int s) {
    ll ans = 0;
    int n = (int)p.size();
    vector<vector<int>> cycles {};
    vector<bool> vis (n, false);
    int last = 0;
    for (int i = 0; i < n; i++) {
        if (vis[i])
            continue;
        
        ans += abs(i - last);
        int pos = i;
        last = i;
        cycles.push_back();
        while (!vis[pos]) {
            vis[pos] = true;
            cycles.back().push_back(pos);
            ans += abs(p[pos] - pos);
            pos = p[pos];
        }
    }

    ans += last;
    return ans;
}

Compilation message

books.cpp:4:17: error: 'vector' was not declared in this scope
    4 | ll minimum_walk(vector<int> p, int s) {
      |                 ^~~~~~
books.cpp:4:17: note: suggested alternatives:
In file included from /usr/include/c++/10/vector:67,
                 from /usr/include/c++/10/functional:62,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from books.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:389:11: note:   'std::vector'
  389 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from /usr/include/c++/10/functional:62,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from books.cpp:1:
/usr/include/c++/10/vector:86:13: note:   'std::pmr::vector'
   86 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
books.cpp:4:24: error: expected primary-expression before 'int'
    4 | ll minimum_walk(vector<int> p, int s) {
      |                        ^~~
books.cpp:4:32: error: expected primary-expression before 'int'
    4 | ll minimum_walk(vector<int> p, int s) {
      |                                ^~~
books.cpp:4:37: error: expression list treated as compound expression in initializer [-fpermissive]
    4 | ll minimum_walk(vector<int> p, int s) {
      |                                     ^