Submission #650170

#TimeUsernameProblemLanguageResultExecution timeMemory
650170activedeltorreArranging Shoes (IOI19_shoes)C++14
Compilation error
0 ms0 KiB
#include <vector>
using namespace std;
long long count_swaps(vector<int>vec)
{
    int n=vec.size();
    int fre[2005];
    int fre2[2005],k;
    long long suma=0,i,j,minim,curr,u,h;
    int sz=n;
    for(k=1; k<=n/2; k++)
    {
        for(i=1; i<=n/2; i++)
        {
            fre[i]=-1;
            fre2[i]=-1;
        }
        for(i=0; i<sz; i++)
        {
            if(vec[i]>0)
            {
                if(fre[vec[i]]==-1)
                {
                    fre[vec[i]]=i;
                }
            }
            else
            {
                if(fre2[-vec[i]]==-1)
                {
                    fre2[-vec[i]]=i;
                }
            }
        }
        minim=2*n;
        for(i=1;i<=n/2;i++)
        {
            if(fre[i]!=-1)
            {
                if(fre[i]>fre2[i])
                {
                    curr=fre[i]+fre2[i]-1;
                }
                else
                {
                    curr=fre[i]+fre2[i];
                }
            }
            if(curr<minim)
            {
                u=fre[i];
                h=fre2[i];
                minim=curr;
            }
        }
        suma=suma+minim;
        sz=sz-2;
        remove(vec.begin()+max(u,h)-1);
        remove(vec.begin()+min(u,h)-1);
    }
    return suma;
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:57:9: error: 'remove' was not declared in this scope
   57 |         remove(vec.begin()+max(u,h)-1);
      |         ^~~~~~
shoes.cpp:8:24: warning: unused variable 'j' [-Wunused-variable]
    8 |     long long suma=0,i,j,minim,curr,u,h;
      |                        ^