제출 #1272271

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

shoes

#include<bits/stdc++.h>
#include "shoes.h"
using namespace std;
using ll=long long;
const int N=2e5;
int bit[N+5];
int b[N+5],d[N+5];
map<int,vector<int>>pos;
int n;
void upd(int idx,int val){for(;idx<=n;idx+=(idx&-idx))bit[idx]+=val;}
int get(int idx){int res=0;for(;idx>0;idx-=(idx&-idx))res+=bit[idx];return res;}

int count_swap(vector<int>a){
    for(int i=1;i<=N;++i)bit[i]=0;
    n=(int)a.size();
    int n1=0;
    for(int i=1;i<=n;++i){
        if(a[i-1]>0){
            b[++n1]=-a[i-1];
            b[++n1]=a[i-1];
        }
    }
//    for(int i=1;i<=n;++i)cout<<b[i]<<' ';
//    cout<<'\n';
    for(int i=n;i>=1;--i){
        pos[b[i]].push_back(i);
    }
    for(int i=1;i<=n;++i){
        d[i]=pos[a[i-1]].back();
        pos[a[i-1]].pop_back();
       // cout<<d[i]<<' ';
    }
//    cout<<'\n';
    ll ans=0;
    for(int i=1;i<=n;++i){
        upd(d[i],1);
        ans+=(ll)i-get(d[i]);
//        cout<<ans<<" "<<get(d[i])<<'\n';
    }
    return ans;
}
//int main(){
//    vector<int>v;
//    for(int x;cin>>x;){
//        v.push_back(x);
//    }
//    cout<<count_swap(v);
//    return 0;
//}

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

/usr/bin/ld: /tmp/cc4GY1TS.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