Submission #415416

#TimeUsernameProblemLanguageResultExecution timeMemory
415416Kevin_Zhang_TWMechanical Doll (IOI18_doll)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; #define pb emplace_back #define AI(i) begin(i), end(i) template<class T> bool chmin(T &a, T b) { return b < a && (a = b, true); } template<class T> bool chmax(T &a, T b) { return a < b && (a = b, true); } #ifdef KEV #define DE(args...) kout("[ " + string(#args) + " ] = ", args) void kout() { cerr << endl; } template<class T, class ...U> void kout(T a, U ...b) { cerr << a << ' ', kout(b...); } template<class T> void debug(T l, T r) { while (l != r) cerr << *l << " \n"[next(l)==r], ++l; } #else #define DE(...) 0 #define debug(...) 0 #endif const int MAX_N = 300010; #include "doll.h" void create_circuit(int M, std::vector<int> A) { int n = A.size(); // C is the place where the ith trigger connect to vector<int> C(M + 1), X, Y; auto new_s = [&]() { int ret = X.size(); X.pb(-1), Y.pb(-1); return ret; }; auto addf = [&](vector<int> a, int f) { a.insert(begin(a), f); return a; }; auto sid = [&](int id) { return - (id+1); }; function<int(vector<int>)> create = [&](vector<int> target) { if (target.size() == 1) { return target[0]; } int cur = new_s(); { int osz = target.size(); while (osz != (osz&-osz)) osz += osz&-osz; vector<int> nt; for (int i = target.size();i < osz;++i) nt.pb( - (cur+1) ); for (int u : target) nt.pb(u); target = nt; //target.insert(begin(target), - (cur+1) ); } if (count(AI(target[0]), target[0]) == target.size()) { X[cur] = target[0], Y[cur] = target[0]; return sid(cur); } vector<int> L, R; for (int i = 0;i < target.size();++i) { (i&1?R:L).pb(target[i]); } int a = create(L), b = create(R); X[cur] = a, Y[cur] = b; return sid(cur); }; A.pb(0); vector<vector<int>> pos(M + 1); for (int i = 0;i < n;++i) pos[ A[i] ].pb(i); C[0] = A[0]; int g = create(vector<int>(begin(A)+1, end(A))); for (int i = 1;i <= M;++i) C[i] = g; // for (int i = 1;i <= M;++i) if (pos[i].size()) { // vector<int> nxt; // for (int j : pos[i]) nxt.pb( A[j+1] ); // C[i] = create(nxt); // } debug(AI(C)); DE(n, X.size(), Y.size()); //assert(X.size() <= n + __lg(n) + 10); answer(C, X, Y); }

Compilation message (stderr)

doll.cpp: In lambda function:
doll.cpp:5:22: error: no matching function for call to 'begin(__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type&)'
    5 | #define AI(i) begin(i), end(i)
      |                      ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/c++/10/bits/range_access.h:36,
                 from /usr/include/c++/10/string:54,
                 from /usr/include/c++/10/bits/locale_classes.h:40,
                 from /usr/include/c++/10/bits/ios_base.h:41,
                 from /usr/include/c++/10/ios:42,
                 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 doll.cpp:1:
/usr/include/c++/10/initializer_list:90:5: note: candidate: 'template<class _Tp> constexpr const _Tp* std::begin(std::initializer_list<_Tp>)'
   90 |     begin(initializer_list<_Tp> __ils) noexcept
      |     ^~~~~
/usr/include/c++/10/initializer_list:90:5: note:   template argument deduction/substitution failed:
doll.cpp:5:22: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    5 | #define AI(i) begin(i), end(i)
      |                      ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/c++/10/string:54,
                 from /usr/include/c++/10/bits/locale_classes.h:40,
                 from /usr/include/c++/10/bits/ios_base.h:41,
                 from /usr/include/c++/10/ios:42,
                 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 doll.cpp:1:
/usr/include/c++/10/bits/range_access.h:51:5: note: candidate: 'template<class _Container> constexpr decltype (__cont.begin()) std::begin(_Container&)'
   51 |     begin(_Container& __cont) -> decltype(__cont.begin())
      |     ^~~~~
/usr/include/c++/10/bits/range_access.h:51:5: note:   template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> constexpr decltype (__cont.begin()) std::begin(_Container&) [with _Container = int]':
doll.cpp:56:13:   required from here
/usr/include/c++/10/bits/range_access.h:51:50: error: request for member 'begin' in '__cont', which is of non-class type 'int'
   51 |     begin(_Container& __cont) -> decltype(__cont.begin())
      |                                           ~~~~~~~^~~~~
/usr/include/c++/10/bits/range_access.h:61:5: note: candidate: 'template<class _Container> constexpr decltype (__cont.begin()) std::begin(const _Container&)'
   61 |     begin(const _Container& __cont) -> decltype(__cont.begin())
      |     ^~~~~
/usr/include/c++/10/bits/range_access.h:61:5: note:   template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> constexpr decltype (__cont.begin()) std::begin(const _Container&) [with _Container = int]':
doll.cpp:56:13:   required from here
/usr/include/c++/10/bits/range_access.h:61:56: error: request for member 'begin' in '__cont', which is of non-class type 'const int'
   61 |     begin(const _Container& __cont) -> decltype(__cont.begin())
      |                                                 ~~~~~~~^~~~~
/usr/include/c++/10/bits/range_access.h:90:5: note: candidate: 'template<class _Tp, long unsigned int _Nm> constexpr _Tp* std::begin(_Tp (&)[_Nm])'
   90 |     begin(_Tp (&__arr)[_Nm])
      |     ^~~~~
/usr/include/c++/10/bits/range_access.h:90:5: note:   template argument deduction/substitution failed:
doll.cpp:5:22: note:   mismatched types '_Tp [_Nm]' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
    5 | #define AI(i) begin(i), end(i)
      |                      ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
                 from doll.cpp:1:
/usr/include/c++/10/valarray:1214:5: note: candidate: 'template<class _Tp> _Tp* std::begin(std::valarray<_Tp>&)'
 1214 |     begin(valarray<_Tp>& __va)
      |     ^~~~~
/usr/include/c++/10/valarray:1214:5: note:   template argument deduction/substitution failed:
doll.cpp:5:22: note:   mismatched types 'std::valarray<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
    5 | #define AI(i) begin(i), end(i)
      |                      ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
                 from doll.cpp:1:
/usr/include/c++/10/valarray:1224:5: note: candidate: 'template<class _Tp> const _Tp* std::begin(const std::valarray<_Tp>&)'
 1224 |     begin(const valarray<_Tp>& __va)
      |     ^~~~~
/usr/include/c++/10/valarray:1224:5: note:   template argument deduction/substitution failed:
doll.cpp:5:22: note:   mismatched types 'const std::valarray<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
    5 | #define AI(i) begin(i), end(i)
      |                      ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
doll.cpp:5:30: error: no matching function for call to 'end(__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type&)'
    5 | #define AI(i) begin(i), end(i)
      |                              ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/c++/10/bits/range_access.h:36,
                 from /usr/include/c++/10/string:54,
                 from /usr/include/c++/10/bits/locale_classes.h:40,
                 from /usr/include/c++/10/bits/ios_base.h:41,
                 from /usr/include/c++/10/ios:42,
                 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 doll.cpp:1:
/usr/include/c++/10/initializer_list:101:5: note: candidate: 'template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)'
  101 |     end(initializer_list<_Tp> __ils) noexcept
      |     ^~~
/usr/include/c++/10/initializer_list:101:5: note:   template argument deduction/substitution failed:
doll.cpp:5:30: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    5 | #define AI(i) begin(i), end(i)
      |                              ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/c++/10/string:54,
                 from /usr/include/c++/10/bits/locale_classes.h:40,
                 from /usr/include/c++/10/bits/ios_base.h:41,
                 from /usr/include/c++/10/ios:42,
                 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 doll.cpp:1:
/usr/include/c++/10/bits/range_access.h:71:5: note: candidate: 'template<class _Container> constexpr decltype (__cont.end()) std::end(_Container&)'
   71 |     end(_Container& __cont) -> decltype(__cont.end())
      |     ^~~
/usr/include/c++/10/bits/range_access.h:71:5: note:   template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> constexpr decltype (__cont.end()) std::end(_Container&) [with _Container = int]':
doll.cpp:56:13:   required from here
/usr/include/c++/10/bits/range_access.h:71:48: error: request for member 'end' in '__cont', which is of non-class type 'int'
   71 |     end(_Container& __cont) -> decltype(__cont.end())
      |                                         ~~~~~~~^~~
/usr/include/c++/10/bits/range_access.h:81:5: note: candidate: 'template<class _Container> constexpr decltype (__cont.end()) std::end(const _Container&)'
   81 |     end(const _Container& __cont) -> decltype(__cont.end())
      |     ^~~
/usr/include/c++/10/bits/range_access.h:81:5: note:   template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> constexpr decltype (__cont.end()) std::end(const _Container&) [with _Container = int]':
doll.cpp:56:13:   required from here
/usr/include/c++/10/bits/range_access.h:81:54: error: request for member 'end' in '__cont', which is of non-class type 'const int'
   81 |     end(const _Container& __cont) -> decltype(__cont.end())
      |                                               ~~~~~~~^~~
/usr/include/c++/10/bits/range_access.h:100:5: note: candidate: 'template<class _Tp, long unsigned int _Nm> constexpr _Tp* std::end(_Tp (&)[_Nm])'
  100 |     end(_Tp (&__arr)[_Nm])
      |     ^~~
/usr/include/c++/10/bits/range_access.h:100:5: note:   template argument deduction/substitution failed:
doll.cpp:5:30: note:   mismatched types '_Tp [_Nm]' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
    5 | #define AI(i) begin(i), end(i)
      |                              ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
                 from doll.cpp:1:
/usr/include/c++/10/valarray:1234:5: note: candidate: 'template<class _Tp> _Tp* std::end(std::valarray<_Tp>&)'
 1234 |     end(valarray<_Tp>& __va)
      |     ^~~
/usr/include/c++/10/valarray:1234:5: note:   template argument deduction/substitution failed:
doll.cpp:5:30: note:   mismatched types 'std::valarray<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
    5 | #define AI(i) begin(i), end(i)
      |                              ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
                 from doll.cpp:1:
/usr/include/c++/10/valarray:1244:5: note: candidate: 'template<class _Tp> const _Tp* std::end(const std::valarray<_Tp>&)'
 1244 |     end(const valarray<_Tp>& __va)
      |     ^~~
/usr/include/c++/10/valarray:1244:5: note:   template argument deduction/substitution failed:
doll.cpp:5:30: note:   mismatched types 'const std::valarray<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
    5 | #define AI(i) begin(i), end(i)
      |                              ^
doll.cpp:56:13: note: in expansion of macro 'AI'
   56 |   if (count(AI(target[0]), target[0]) == target.size()) {
      |             ^~
doll.cpp:61:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |   for (int i = 0;i < target.size();++i) {
      |                  ~~^~~~~~~~~~~~~~~
doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:15:20: warning: statement has no effect [-Wunused-value]
   15 | #define debug(...) 0
      |                    ^
doll.cpp:88:2: note: in expansion of macro 'debug'
   88 |  debug(AI(C));
      |  ^~~~~
doll.cpp:14:17: warning: statement has no effect [-Wunused-value]
   14 | #define DE(...) 0
      |                 ^
doll.cpp:90:2: note: in expansion of macro 'DE'
   90 |  DE(n, X.size(), Y.size());
      |  ^~