Submission #144795

#	Time	Username	Problem	Language	Result	Execution time	Memory
144795		monus1042	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1079 ms	2040 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);
			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: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 15
• Subtask 5: 20 / 20
• Subtask 6: 0 / 15