Submission #1268833

#	Time	Username	Problem	Language	Result	Execution time	Memory
1268833		FaresSTH	Arranging Shoes (IOI19_shoes)	C++20	45 / 100	186 ms	11376 KiB

shoes

#include"bits/stdc++.h"
using namespace std;
using ll=long long;
#define S second
#define F first
ll count_swaps(vector<int>a){
	ll res=0;
	set<int>p[2];
	int n=a.size();
	for(int i=0;i<n;i++){
		if(a[i]<0)p[0].insert(i);
		else p[1].insert(i);
	}
	for(int i=0;i<n;i++){
		auto it=*p[i%2].lower_bound(i);
		p[i%2].erase(it);
		p[i%2].insert(i);
		p[1-i%2].insert(it);
		p[1-i%2].erase(i);
		res+=it-i;
	}
	return res;
}
// MalekLoky 3mk

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