Submission #1215748

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215748		sangeraf	Arranging Shoes (IOI19_shoes)	C++20	30 / 100	1095 ms	3264 KiB

shoes

#include "shoes.h"
#include<bits/stdc++.h>
using namespace std;

long long count_swaps(std::vector<int> s) {
	int n = s.size()/2;
	vector<int> v;
	for(int i=0; i<2*n; i++){
		if(s[i] < 0) v.push_back(s[i]);
	}
	sort(v.begin(), v.end());

	long long valasz = LLONG_MAX;

	do{
		vector<int> uj = s;
		long long ans = 0;
		for(int i=0; i<n; i++){
			int j = 2*i;
			while(uj[j] != v[i]) j++;
			for(int k=j; k>2*i; k--){
				ans++;
				swap(uj[k], uj[k-1]);
			} 
			j = 2*i+1;
			while(uj[j] != v[i] * -1) j++;
			for(int k=j; k>2*i+1; k--){
				ans++;
				swap(uj[k], uj[k-1]);
			} 
		}
		valasz = min(valasz, ans);
	}while(next_permutation(v.begin(), v.end()));
	
	return valasz;
}

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