Submission #486801

#TimeUsernameProblemLanguageResultExecution timeMemory
486801HaidaraArranging Shoes (IOI19_shoes)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> #define rep(i,x,n) for(int i=(x);i<(n);i++) #define FOR(i,n) rep(i,0,n) #define v(i) vector< i > #define ll long long using namespace std; const ll inf=1LL<<62LL; const ll mod=1e9+7; const ll maxn=100200; ll count_swaps(v(ll)a) { ll ans=0; ll n=a.size(); set<int>posl[maxn],posr[maxn]; FOR(i,n) if(a[i]<0) posl[-a[i]].insert(i); else posr[a[i]].insert(i); v(bool)vis(maxn,0); for(int i=0;i<n;i++) { if(vis[i]) continue; if(a[i]>0) ans++; if(a[i]<0) a[i]*=-1; vis[*posr[a[i]].begin()]=1; vis[*posl[a[i]].begin()]=1; ans+=abs(*posr[a[i]].begin()-*posl[a[i]].begin()); posl[a[i]].erase(posl[a[i]].begin()); posr[a[i]].erase(posr[a[i]].begin()); } return ans; }

Compilation message (stderr)

/usr/bin/ld: /tmp/cc4sJD8j.o: in function `main':
grader.cpp:(.text.startup+0x2a8): undefined reference to `count_swaps(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status