Submission #810194

#	Time	Username	Problem	Language	Result	Execution time	Memory
810194		Sohsoh84	Arranging Shoes (IOI19_shoes)	C++17	10 / 100	1 ms	300 KiB

shoes

#include "shoes.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pll;

#define X		first
#define Y		second
#define sep		' '

map<int, vector<pll>> mp;

ll count_swaps(vector<int> vec) {
	ll ans = 0;
	for (int i = 0; i < int(vec.size()); i++)
		mp[abs(vec[i])].push_back({i, int(vec[i] > 0)});

	for (auto [_, e] : mp) {
		vector<pll> vec;
		for (auto [x, y] : e) {
			if (!vec.empty() && y != vec.back().Y) {
				ans += x - vec.back().X - 1 + (y ^ 1);
				vec.pop_back();
			} else vec.push_back({x, y});
		}
	}

	return ans;
}

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