Submission #1150888

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150888		gyg	Arranging Shoes (IOI19_shoes)	C++20	50 / 100	1130 ms	1114112 KiB

shoes

#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;
#define sig signed
#define int long long
#define arr array 
#define vec vector 
const int N = 2e5 + 5;

int n;
arr<int, 2 * N> a;

int slv(vec<int> x) {
	if (x.empty()) return 0;

	int tr = -x[0], ans = (x[0] < 0) ? 0 : 1;
	x.erase(x.begin());

	for (int i = 0; i < x.size(); i++) {
		if (x[i] != tr) continue;
		ans += i;
		x.erase(x.begin() + i);
		break;
	}

	return ans + slv(x);
}

// SIZE OF A IS 2 * N
int count_swaps(vec<sig> _a) {
	n = _a.size() / 2;
	for (int i = 1; i <= 2 * n; i++) a[i] = _a[i - 1];

	vec<int> x;
	for (int i = 1; i <= 2 * n; i++) x.push_back(a[i]);
	int ans = slv(x);
	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