Submission #724534

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

shoes

#include "shoes.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

vector<pii> vec;
vector<pii> ind[200010];

struct BIT {
    int tree[200010];
    void add(int idx, int val) {
        for(int i = idx; i < 200010; i += (i & -i)) tree[i] += val;
        return;
    }
    int query(int idx) {
        int temp = 0;
        for(int i = idx; i > 0; i -= (i & -i)) temp += tree[i];
        return temp;
    }
} bit;

ll count_swaps(vector<int> s) {
    int n = ((int) s.size()) / 2;
    ll res = 0;
    for(int i = 0; i < (int) s.size(); i++) {
        ind[abs(s[i])].emplace_back(s[i], i);
    }
    for(int i = 1; i <= n; i++) {
        sort(ind[i].begin(), ind[i].end());
        for(int j = 0; j < ((int) ind[i].size()) / 2; j++) {
            int l = ind[i][j].second, r = ind[i][j + ((int) ind[i].size()) / 2].second;
            if(l > r) swap(l, r);
            res++;
        }
        vec.emplace_back(l + 1, r + 1);
    }
    for(int i = 1; i <= 2 * n; i++) bit.add(i, 1);
    sort(vec.begin(), vec.end());
    for(auto i : vec) {
        res += (bit.query(i.second - 1) - bit.query(i.first));
        bit.add(i.first, -1);
        bit.add(i.second, -1);
    }
    return res;
}

Compilation message (stderr)

shoes.cpp: In function 'll count_swaps(std::vector<int>)':
shoes.cpp:38:26: error: 'l' was not declared in this scope
   38 |         vec.emplace_back(l + 1, r + 1);
      |                          ^
shoes.cpp:38:33: error: 'r' was not declared in this scope
   38 |         vec.emplace_back(l + 1, r + 1);
      |                                 ^