Submission #1144265

#	Time	Username	Problem	Language	Result	Execution time	Memory
1144265		ind1v	Carnival (CEOI14_carnival)	C++17	Compilation error	0 ms	0 KiB

carnival

#include <bits/stdc++.h>

using namespace std;

const int N = 155;

struct fenwick_tree {
  int f[N];
  
  fenwick_tree() {
    memset(f, 0, sizeof(f));
  }
  
  void upd(int i, int x) {
    for (; i < N; i += i & -i) {
      f[i] += x;
    }
  }
  
  int get(int i) {
    int r = 0;
    for (; i > 0; i -= i & -i) {
      r += f[i];
    }
    return r;
  }
  
  int get(int l, int r) {
    return get(r) - get(l - 1);
  }
};

struct dsu {
  int lab[N];
  
  dsu() {
    memset(lab, -1, sizeof(lab));
  }
  
  int find(int u) {
    return lab[u] < 0 ? u : lab[u] = find(lab[u]);
  }
  
  bool merge(int u, int v) {
    if ((u = find(u)) == (v = find(v))) {
      return false;
    }
    if (lab[u] > lab[v]) {
      swap(u, v);
    }
    lab[u] += lab[v];
    lab[v] = u;
    return true;
  }
};

int n;
int c[N];
fenwick_tree ft;
dsu g;

int ask(int l, int r) {
  cout << r - l + 1 << ' ';
  for (int i = l; i <= r; i++) {
    cout << i << ' ';
  }
  cout << endl;
  int res;
  cin >> res;
  return res;
}

void answer() {
  cout << 0 << ' ';
  for (int i = 1; i <= n; i++) {
    cout << c[i] << ' ';
  }
  cout << endl;
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  int prv = 0;
  for (int i = 1; i <= n; i++) {
    int res = ask(1, i);
    ft.upd(i, 1);
    if (res == prv + 1) {
      prv = res;
      continue;
    } else {
      prv = res;
      int lo = 1, hi = i, ans = -1;
      while (lo <= hi) {
        int mid = (lo + hi) >> 1;
        if (ft.get(mid, i) == ask(mid, i)) {
          ans = mid;
          hi = mid - 1;
        } else {
          lo = mid + 1;
        }
      }
      ans--;
      ft.upd(ans, -1);
      g.merge(ans, i);
    }
  }
  vector<int> v;
  for (int i = 1; i <= n; i++) {
    c[i] = g.find(i);
    v.emplace_back(c[i]);
  }
  sort(v.begin(), v.end));
  for (int i = 1; i <= n; i++) {
    c[i] = lower_bound(v.begin(), v.end(), c[i]) - v.begin() + 1;
  }
  answer();
  return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'int main()':
carnival.cpp:114:7: error: no matching function for call to 'sort(std::vector<int>::iterator, <unresolved overloaded function type>)'
  114 |   sort(v.begin(), v.end));
      |   ~~~~^~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from carnival.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:4832:5: note: candidate: 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<int*, std::vector<int> >]'
 4832 |     sort(_RandomAccessIterator __first, _RandomAccessIterator __last)
      |     ^~~~
/usr/include/c++/11/bits/stl_algo.h:4832:63: note:   no known conversion for argument 2 from '<unresolved overloaded function type>' to '__gnu_cxx::__normal_iterator<int*, std::vector<int> >'
 4832 |     sort(_RandomAccessIterator __first, _RandomAccessIterator __last)
      |                                         ~~~~~~~~~~~~~~~~~~~~~~^~~~~~
/usr/include/c++/11/bits/stl_algo.h:4863:5: note: candidate: 'template<class _RAIter, class _Compare> void std::sort(_RAIter, _RAIter, _Compare)'
 4863 |     sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
      |     ^~~~
/usr/include/c++/11/bits/stl_algo.h:4863:5: note:   template argument deduction/substitution failed:
carnival.cpp:114:7: note:   candidate expects 3 arguments, 2 provided
  114 |   sort(v.begin(), v.end));
      |   ~~~~^~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from carnival.cpp:1:
/usr/include/c++/11/pstl/glue_algorithm_defs.h:292:1: note: candidate: 'template<class _ExecutionPolicy, class _RandomAccessIterator, class _Compare> __pstl::__internal::__enable_if_execution_policy<_ExecutionPolicy, void> std::sort(_ExecutionPolicy&&, _RandomAccessIterator, _RandomAccessIterator, _Compare)'
  292 | sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp);
      | ^~~~
/usr/include/c++/11/pstl/glue_algorithm_defs.h:292:1: note:   template argument deduction/substitution failed:
carnival.cpp:114:7: note:   candidate expects 4 arguments, 2 provided
  114 |   sort(v.begin(), v.end));
      |   ~~~~^~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from carnival.cpp:1:
/usr/include/c++/11/pstl/glue_algorithm_defs.h:296:1: note: candidate: 'template<class _ExecutionPolicy, class _RandomAccessIterator> __pstl::__internal::__enable_if_execution_policy<_ExecutionPolicy, void> std::sort(_ExecutionPolicy&&, _RandomAccessIterator, _RandomAccessIterator)'
  296 | sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __last);
      | ^~~~
/usr/include/c++/11/pstl/glue_algorithm_defs.h:296:1: note:   template argument deduction/substitution failed:
carnival.cpp:114:7: note:   candidate expects 3 arguments, 2 provided
  114 |   sort(v.begin(), v.end));
      |   ~~~~^~~~~~~~~~~~~~~~~~