Submission #1088461

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

shoes

    #include "shoes.h"
    #include <bits/stdc++.h>
     
    using namespace std;
    const int maxn = 1e6 + 5;
     
    int n;
    int fen[maxn + 5];
     
    void update(int v, int x) {
      for (; v <= 2 * n; v += v & (-v)) {
        fen[v] += x;
      }
    }
     
    int get(int v) {
      int ans = 0;
      for (; v; v -= v & (-v))
        ans += fen[v];
      return ans;
    }
     
    int count_swaps(std::vector<int> s) {
      n = (int)s.size() / 2;
      vector<int> L[n + 1], R[n + 1];
      for (int i = 0; i < (int)s.size(); ++i) {
        if (s[i] < 0) L[-s[i]].push_back(i + 1);
        else R[s[i]].push_back(i + 1);
      }
      int res = 0;
      vector<pair<int, int>> vec;
      for (int i = 1; i <= n; ++i) {
        for (int j = 0; j < (int)L[i].size(); ++j) {
          int p1 = L[i][j], p2 = R[i][j];
          if (p1 > p2) {
            res++;
            swap(p1, p2);
          }
          vec.push_back({p1, p2});
        }
      }
      sort(vec.begin(), vec.end());
      for (int i = 0; i < (int)vec.size(); ++i) {
        int s1 = get(vec[i].first);
        int s2 = get(vec[i].second);
        res += s2 - s1 + (i - s2) * 2;
        update(vec[i].second, 1);
      }
      return res;
    }

Compilation message (stderr)

shoes.cpp:23:9: error: ambiguating new declaration of 'int count_swaps(std::vector<int>)'
   23 |     int count_swaps(std::vector<int> s) {
      |         ^~~~~~~~~~~
In file included from shoes.cpp:1:
shoes.h:7:11: note: old declaration 'long long int count_swaps(std::vector<int>)'
    7 | long long count_swaps(std::vector<int> S);
      |           ^~~~~~~~~~~