Submission #650159

#	Time	Username	Problem	Language	Result	Execution time	Memory
650159		activedeltorre	Arranging Shoes (IOI19_shoes)	C++14	Compilation error	0 ms	0 KiB

shoes

#include <iostream>
#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;
        vec.erase(vec.begin()+max(u,h));
        vec.erase(vec.begin()+min(u,h));
    }
    return suma;
}
int main()
{
    int n,i,j,x;
    cin>>n;
    vector<int>v;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        v.push_back(x);
    }
    cout<<count_swaps(v);
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:9:24: warning: unused variable 'j' [-Wunused-variable]
    9 |     long long suma=0,i,j,minim,curr,u,h;
      |                        ^
shoes.cpp: In function 'int main()':
shoes.cpp:65:13: warning: unused variable 'j' [-Wunused-variable]
   65 |     int n,i,j,x;
      |             ^
shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:9:37: warning: 'u' may be used uninitialized in this function [-Wmaybe-uninitialized]
    9 |     long long suma=0,i,j,minim,curr,u,h;
      |                                     ^
shoes.cpp:49:13: warning: 'curr' may be used uninitialized in this function [-Wmaybe-uninitialized]
   49 |             if(curr<minim)
      |             ^~
/usr/bin/ld: /tmp/cceq12QV.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccBl1ZiX.o:shoes.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status