Submission #542993

#	Time	Username	Problem	Language	Result	Execution time	Memory
542993		Mohammed_Atalah	Arranging Shoes (IOI19_shoes)	C++17	0 / 100	16 ms	1856 KiB

shoes

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

long long count_swaps(std::vector<int> s) {
	int n = s.size();
	// map<int, set<int>> mp;


	// for (int i = 0; i < n; i++) {
	// 	mp[s[i]].insert(i);
	// }

	// vector<int> vis(n);
	// int e =  0;

	// int total = 0;
	// for (int i = 0; i < n; i++) {
	// 	cout << total << endl;
	// 	if (vis[i - 1] && i > 0) {
	// 		e--;
	// 	}
	// 	if (vis[i]) {
	// 		continue;
	// 	}
	// 	mp[s[i]].erase(mp[s[i]].begin());
	// 	int idx = *mp[s[i] * -1].begin();
	// 	mp[s[i] * -1].erase(mp[s[i] * -1].begin());
	// 	total += idx - (i + e) - 1;


	// 	if (s[i] > 0) {
	// 		total++;
	// 	}

	// 	e++;
	// 	vis[idx] = 1;

	// }

	// return total;

	n /= 2;
	n--;
	return (n * (n + 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