Submission #1272272

#TimeUsernameProblemLanguageResultExecution timeMemory
1272272kiteyuArranging Shoes (IOI19_shoes)C++20
Compilation error
0 ms0 KiB
#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_swaps(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; //}

Compilation message (stderr)

shoes.cpp:13:5: error: ambiguating new declaration of 'int count_swaps(std::vector<int>)'
   13 | int count_swaps(vector<int>a){
      |     ^~~~~~~~~~~
In file included from shoes.cpp:2:
shoes.h:7:11: note: old declaration 'long long int count_swaps(std::vector<int>)'
    7 | long long count_swaps(std::vector<int> S);
      |           ^~~~~~~~~~~