Submission #368089

#	Time	Username	Problem	Language	Result	Execution time	Memory
368089		leinad2	Arranging Shoes (IOI19_shoes)	C++17	10 / 100	1094 ms	8044 KiB

shoes

#include "shoes.h"
#include<bits/stdc++.h>
using namespace std;
long long count_swaps(vector<int>s)
{
    long long ans=0;
    int cnt=0, A[100010]={}, i, j;
    vector<int>v[100010];
    for(i=0;i<s.size();i++)
    {
        if(s[i]<0)
        {
            v[-s[i]].push_back(++cnt);
        }
    }
    int n=s.size()/2;
    for(i=0;i++<n;)reverse(v[i].begin(), v[i].end());
    for(cnt=i=0;i<s.size();i++)
    {
        if(s[i]>0)
        {
            A[++cnt]=v[s[i]].back();
            v[s[i]].pop_back();
        }
    }
    for(i=0;i++<n;)
    {
        for(j=0;++j<n;)
        {
            if(A[j]>A[j+1])
            {
                ans++;
                swap(A[j], A[j+1]);
            }
        }
    }
    for(cnt=i=0;i<s.size();i++)
    {
        if(s[i]<0)
        {
            ans+=abs(2*cnt++-i);
        }
    }
    return ans;
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:9:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     for(i=0;i<s.size();i++)
      |             ~^~~~~~~~~
shoes.cpp:18:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |     for(cnt=i=0;i<s.size();i++)
      |                 ~^~~~~~~~~
shoes.cpp:37:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(cnt=i=0;i<s.size();i++)
      |                 ~^~~~~~~~~

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