Submission #367885

#	Time	Username	Problem	Language	Result	Execution time	Memory
367885		ruadhan	Arranging Shoes (IOI19_shoes)	C++14	50 / 100	1082 ms	4076 KiB

shoes

#include <bits/stdc++.h>
typedef long long ll;

using namespace std;

ll count_swaps(vector<int> S)
{
    ll ans = 0;
    ll found = 0;
    for (ll i = 0; i < (int)S.size(); i += 2)
    {
        found = find(S.begin() + i, S.end(), -S[i]) - S.begin();
        ans += (found - i - (S[i] < 0 ? 1 : 0));
        S.insert(S.begin() + i + (S[i] < 0 ? 1 : 0), -S[i]);
        S.erase(S.begin() + found + 1);
    }
    return ans;
}

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