#include <bits/stdc++.h> #include "shoes.h" long long count_swaps(std::vector<int> s) { int N = s.size(), p = 0, n = 0; for (int i = 0; i < N; i += 2) { if (s[i] > 0) { p++; } else if (s[i + 1] < 0) { n++; } } return std::max(p, n); }