Submission #501072

#	Time	Username	Problem	Language	Result	Execution time	Memory
501072		LucaIlie	Arranging Shoes (IOI19_shoes)	C++17	10 / 100	1089 ms	1856 KiB

shoes

#include <stdio.h>
#include <vector>
#include "shoes.h"

using namespace std;

long long count_swaps( vector <int> s ) {
    int n, i, j, l;
    long long nrSwaps;

    n = s.size() / 2;

    nrSwaps = 0;
    for ( i = 0; i < n; i++ ) {
        j = 2 * i;
        while ( s[j] > 0 )
            j++;
        for ( l = j; l > 2 * i; l-- ) {
            swap( s[l], s[l - 1] );
            nrSwaps++;
        }

        j = 2 * i + 1;
        while ( s[j] != -s[2 * i] )
            j++;
        for ( l = j; l > 2 * i + 1; l-- ) {
            swap( s[l], s[l - 1] );
            nrSwaps++;
        }

    }

    return nrSwaps;
}

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