Submission #144792

#	Time	Username	Problem	Language	Result	Execution time	Memory
144792		monus1042	Arranging Shoes (IOI19_shoes)	C++17	0 / 100	2 ms	376 KiB

shoes

#include "shoes.h"
using namespace std;

long long count_swaps(std::vector<int> s) {
    if (s.size()<=2000){
		long long counterTOT=0;
		for (unsigned int i=0; i<s.size(); i+=2){
			unsigned int j;
			j=i+1;
			while(s[j]!=s[i]*-1){
				++j;
			}
			int aux=s[j];
			s.erase(s.begin()+j);
			s.insert(s.begin()+i+1,1,aux);
			/*while(i+1!=j){
				std::swap(s[j],s[j-1]);
				++counterTOT;
				--j;
			}*/
			counterTOT+=j-i+1;
			if (s[i+1]<0) {std::swap(s[i],s[i+1]); ++counterTOT;}
		}
		return counterTOT;
	}else{
		long long x=s.size()/2;
		return x*(x-1)/2;
	}
}

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