제출 #1348331

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1348331		ykilra	Arranging Shoes (IOI19_shoes)	C++20	컴파일 에러	0 ms	0 KiB

shoes

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int N = 4e5+50;

struct bit{
    int val[N];
    void add(int id, int x) {
        while (id < N) {
            val[id] += x;
            id += id & -id;
        }
    }
    int query(int id) {
        int sum = 0;
        while (id > 0) {
            sum += val[id];
            id -= id & -id;
        }
        return sum;
    }
}b;

int n, a[N], ans;
vector<int> v[N];
bool paired[N];

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    cin >> n; n *= 2;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        v[a[i]+n].push_back(i);
        b.add(i,1);
    }
    for (int i = n; i >= 1; i--) {
        if (paired[i]) continue;
        v[a[i]+n].pop_back();
        int pos = v[n-a[i]].back();
        v[n-a[i]].pop_back();
        paired[pos] = 1;
        b.add(pos,-1);
        ans += b.query(i-1) - b.query(pos-1);
        if (a[i] < 0) ans++; // left foot
    }
    cout << ans << '\n';
}

컴파일 시 표준 에러 (stderr) 메시지

/usr/bin/ld: /tmp/ccmRQfcn.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccTxu5KB.o:shoes.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccmRQfcn.o: in function `main':
grader.cpp:(.text.startup+0x26b): undefined reference to `count_swaps(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status