Submission #1242747

#TimeUsernameProblemLanguageResultExecution timeMemory
1242747iyedooArranging Shoes (IOI19_shoes)C++20
30 / 100
1096 ms4032 KiB
#include "shoes.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; ll count_swaps(vector<int> s) { ll n = s.size(); vector<int> perm; for (int i = 0; i < n; ++i) { if (s[i] < 0) perm.push_back(abs(s[i])); } sort(perm.begin(), perm.end()); ll mn = LLONG_MAX; do { ll cnt = 0; vector<int> goal(n), temp = s; for (int i = 0; i < n / 2; ++i) { goal[2 * i] = -1 * perm[i]; goal[2 * i + 1] = perm[i]; } for (int i = 0; i < n; ++i) { for (int j = i; j < n; ++j) { if (temp[j] == goal[i]) { while (j != i) { swap(temp[j], temp[j - 1]); j--; cnt++; } break; } } } mn = min(mn, cnt); } while (next_permutation(perm.begin(), perm.end())); return mn; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...