#include "shoes.h" #include <bits/stdc++.h> using namespace std; long long count_swaps(std::vector<int> s) { //same size; int n2 = s.size(); int n = n2 / 2; vector<int> left,right; for (int i = 0; i < n2;i++) { if (s[i] < 0) left.push_back(i); else right.push_back(i); } int count = 0; for (int i = 0; i < n;i++) { count += abs((2*i) - left[i]); } return count; }