Submission #291556

#	Time	Username	Problem	Language	Result	Execution time	Memory
291556		juggernaut	Arranging Shoes (IOI19_shoes)	C++14	85 / 100	32 ms	3200 KiB

shoes

#include<bits/stdc++.h>
#include"shoes.h"
using namespace std;
typedef long long int ll;
long long count_swaps(vector<int>v){
    ll cnt=0,q=0,i=0,j;
    if(v.size()>2000){
        for(;i<v.size();i++)
            if(v[i]<0){
                cnt+=abs(i-q);
                q+=2;
            }
        return cnt;
    }
    for(;i<v.size();i+=2){
        for(j=i;j<v.size();j++)if(v[i]==-v[j]){
            q=j;
            break;
        }
        while(q!=i+1){
            swap(v[q],v[q-1]);
            q--;
            cnt++;
        }
        if(v[i]>v[i+1])cnt++;
    }
    return cnt;
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:8:15: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    8 |         for(;i<v.size();i++)
      |              ~^~~~~~~~~
shoes.cpp:15:11: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for(;i<v.size();i+=2){
      |          ~^~~~~~~~~
shoes.cpp:16:18: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |         for(j=i;j<v.size();j++)if(v[i]==-v[j]){
      |                 ~^~~~~~~~~

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