Submission #650160

#	Time	Username	Problem	Language	Result	Execution time	Memory
650160		activedeltorre	Arranging Shoes (IOI19_shoes)	C++14	10 / 100	23 ms	3516 KiB

shoes

#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;
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:8:24: warning: unused variable 'j' [-Wunused-variable]
    8 |     long long suma=0,i,j,minim,curr,u,h;
      |                        ^
shoes.cpp:8:37: warning: 'u' may be used uninitialized in this function [-Wmaybe-uninitialized]
    8 |     long long suma=0,i,j,minim,curr,u,h;
      |                                     ^
shoes.cpp:48:13: warning: 'curr' may be used uninitialized in this function [-Wmaybe-uninitialized]
   48 |             if(curr<minim)
      |             ^~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15