Submission #542990

#	Time	Username	Problem	Language	Result	Execution time	Memory
542990		Mohammed_Atalah	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1086 ms	3948 KiB

shoes

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

long long count_swaps(std::vector<int> s) {
	int n = s.size();


	deque<int> q;

	for (int i = 0; i < n; i++) {
		q.push_back(s[i]);
	}


	int total = 0;


	while (q.size() > 0) {

		int w = q.front();


		auto it = find(q.begin(), q.end(), w * -1);
		int idx = distance(q.begin(), it);

		total += idx - 1;
		if (w > 0) {
			total ++;
		}

		q.erase(it);
		q.pop_front();


	}

	return total;



}

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