Submission #1364943

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364943		yavor_ptv	Arranging Shoes (IOI19_shoes)	C++20	50 / 100	1095 ms	2728 KiB

shoes

#include <bits/stdc++.h>
#include "shoes.h"
#define ll long long
//#include "grader.cpp"

using namespace std;

vector <int> v;

long long count_swaps(vector<int> s)
{
    v = s;
    ll n = v.size();
    ll ptr = 0, ans = 0;
    while (ptr < n)
    {
        ll pos = -1;
        for (int i = ptr + 1; i < n; i++)
        {
            if (v[ptr] + v[i] == 0)
            {
                pos = i;
                break;
            }
        }
        while (pos != ptr + 1)
        {
            swap(v[pos], v[pos - 1]);
            ans++;
            pos--;
        }
        if (v[ptr] > 0)
        {
            swap(v[ptr], v[ptr + 1]);
            ans++;
        }
        ptr += 2;
    }
    return ans;
}

/*
2
2 1 -1 -2

4

3
-2 2 2 -2 -2 2
1


*/

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