제출 #650177

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
650177		activedeltorre	Arranging Shoes (IOI19_shoes)	C++14	10 / 100	33 ms	5164 KiB

shoes

#include <vector>
using namespace std;
long long count_swaps(vector<int>vec)
{
    vector<int>vec2;
    int n=vec.size();
    int fre[2005];
    int fre2[2005],k;
    long long suma=0,i,j,minim,curr,u,h;
    int sz=n;
    vec2=vec;
    for(k=1; k<=n/2; k++)
    {
        vec=vec2;
        for(i=1; i<=n; 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;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;
        vec2.clear();
        for(i=0;i<vec.size();i++)
        {
            if(i!=u && i!=h)
            {
                vec2.push_back(vec[i]);
            }
        }

    }
    return suma;
}

컴파일 시 표준 에러 (stderr) 메시지

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:60:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |         for(i=0;i<vec.size();i++)
      |                 ~^~~~~~~~~~~
shoes.cpp:9:24: warning: unused variable 'j' [-Wunused-variable]
    9 |     long long suma=0,i,j,minim,curr,u,h;
      |                        ^
shoes.cpp:62:25: warning: 'h' may be used uninitialized in this function [-Wmaybe-uninitialized]
   62 |             if(i!=u && i!=h)
      |                        ~^~~
shoes.cpp:62:17: warning: 'u' may be used uninitialized in this function [-Wmaybe-uninitialized]
   62 |             if(i!=u && i!=h)
      |                ~^~~
shoes.cpp:51:13: warning: 'curr' may be used uninitialized in this function [-Wmaybe-uninitialized]
   51 |             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