Submission #494941

#TimeUsernameProblemLanguageResultExecution timeMemory
494941luka1234Arranging Shoes (IOI19_shoes)C++14
Compilation error
0 ms0 KiB
#include "shoes.h" #include<bits/stdc++.h> #define ll long long #define ff first #define ss second using namespace std; int maxn=200001; ll f[200001]; int getsum(int v){ int ans=0; for(int i=v;i>=1;i=(i&(i-1))){ ans+=f[i]; } return ans; } void update(int v,int x){ for(int i=v;i<=maxn;i=2*i-(i&(i-1))){ f[i]+=x; } } long long count_swaps(std::vector<ll> s) { int n=s.size()/2; ll ans=0; vector<pair<int,int>> v; vector<pair<int,int>> inde[maxn]; for(int i=0;i<(int)s.size();i++){ inde[abs(s[i])].push_back({s[i],i}); } for(int i=1;i<=n;i++){ sort(inde[i].begin(),inde[i].end()); for(int j=0;j<((int)inde[i].size()/2);j++){ int l=inde[i][j].ss; int r=inde[i][j+((int)inde[i].size()/2)].ss; if(l>r){ swap(l,r); ans++; } v.push_back({l+1,r+1}); } } for(int i=1;i<=2*n;i++) update(i,1); sort(v.begin(),v.end()); for(pair<int,int> i:v){ ans+=getsum(i.ss-1)-getsum(i.ff); update(i.ff,-1); update(i.ss,-1); } return ans; }

Compilation message (stderr)

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