Submission #376626

#	Time	Username	Problem	Language	Result	Execution time	Memory
376626		beingsebi	Arranging Shoes (IOI19_shoes)	C++17	Compilation error	0 ms	0 KiB

shoes

#include <bits/stdc++.h>
typedef long long ll;
ll solve(vector<int> &ax)
{
    vector<int> aib(ax.size() + 2);
    auto qr = [&aib](int poz) {
        ll rez = 0;
        while (poz)
            rez += aib[poz], poz -= poz & -poz;
        return rez;
    };
    auto upd = [&aib](int poz) {
        while (poz < aib.size())
            aib[poz]++, poz += poz & -poz;
    };
    ll rez = 0;
    for (int i = 0; i < ax.size(); i++)
    {
        rez += qr(ax.size()) - qr(ax[i] - 1);
        upd(ax[i]);
    }
    return rez;
}
ll count_swaps(vector<int> v)
{
    int n = (int)v.size();
    unordered_map<int, vector<int>> ma;
    vector<int> ax(n);
    for (size_t i = 0; i < v.size(); i += 2)
        ma[-abs(v[i])].push_back(i + 1),
            ma[abs(v[i])].push_back(i + 2);
    for (auto &i : ma)
        reverse(i.second.begin(), i.second.end());
    for (int i = 0; i < n; i++)
        ax[i] = ma[v[i]].back(), ma[v[i]].pop_back();
    return solve(ax);
}

Compilation message (stderr)

shoes.cpp:3:10: error: 'vector' was not declared in this scope
    3 | ll solve(vector<int> &ax)
      |          ^~~~~~
shoes.cpp:3:10: note: suggested alternatives:
In file included from /usr/include/c++/9/vector:67,
                 from /usr/include/c++/9/functional:62,
                 from /usr/include/c++/9/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/9/algorithm:71,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from shoes.cpp:1:
/usr/include/c++/9/bits/stl_vector.h:386:11: note:   'std::vector'
  386 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from /usr/include/c++/9/functional:62,
                 from /usr/include/c++/9/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/9/algorithm:71,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from shoes.cpp:1:
/usr/include/c++/9/vector:90:13: note:   'std::pmr::vector'
   90 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
shoes.cpp:3:17: error: expected primary-expression before 'int'
    3 | ll solve(vector<int> &ax)
      |                 ^~~
shoes.cpp:24:16: error: 'vector' was not declared in this scope
   24 | ll count_swaps(vector<int> v)
      |                ^~~~~~
shoes.cpp:24:16: note: suggested alternatives:
In file included from /usr/include/c++/9/vector:67,
                 from /usr/include/c++/9/functional:62,
                 from /usr/include/c++/9/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/9/algorithm:71,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from shoes.cpp:1:
/usr/include/c++/9/bits/stl_vector.h:386:11: note:   'std::vector'
  386 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from /usr/include/c++/9/functional:62,
                 from /usr/include/c++/9/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/9/algorithm:71,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from shoes.cpp:1:
/usr/include/c++/9/vector:90:13: note:   'std::pmr::vector'
   90 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
shoes.cpp:24:23: error: expected primary-expression before 'int'
   24 | ll count_swaps(vector<int> v)
      |                       ^~~