Submission #1219436

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219436		moondarkside	Arranging Shoes (IOI19_shoes)	C++20	50 / 100	1095 ms	1864 KiB

shoes

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

int pushDown(int x, int y,vector<int>& S) {
	int vo=S[y];
	for(int i=y; i>x; i--) {
		S[i]=S[i-1];
	}
	S[x]=vo;
	return y-x;
}

int count_swaps(std::vector<int>S) {
	long long swaps=0;
	for(int i=0; i<S.size(); i+=2) {
		if(S[i]<0){
		    int k=i+1;
		    for(;S[k]!=-S[i];k++){}
		    swaps+=pushDown(i+1,k,S);
		}
		else{
		    int k=i+1;
		    for(;S[k]!=-S[i];k++){}
		    swaps+=pushDown(i,k,S);
		}

	}
	return swaps;

}

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