Submission #1268830

#	Time	Username	Problem	Language	Result	Execution time	Memory
1268830		FaresSTH	Arranging Shoes (IOI19_shoes)	C++20	0 / 100	1096 ms	328 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: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15