Submission #992513

#	Time	Username	Problem	Language	Result	Execution time	Memory
992513		MuntherCarrot	Arranging Shoes (IOI19_shoes)	C++14	10 / 100	0 ms	348 KiB

shoes

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

#define ll long long
#define all(x) x.begin(), x.end()

ll count_swaps(vector<int> vec){
    auto prm = vec;
    int n = vec.size();
    sort(all(prm));
    ll ans = LLONG_MAX;
    do{
        bool good = 1;
        for(int i = 0; i < n; i += 2){
            if(prm[i] > 0 || -prm[i] != prm[i + 1]){
                good = 0;
            }
        }
        if(good == 0) continue;
        ll cnt = 0;
        auto f = vec;
        for(int i = 0; i < n - 1; i++){
            int j = i;
            while(f[j] != prm[i]) j++;
            while(j > i){
                cnt++;
                swap(f[j], f[--j]);
            }
        }
        ans = min(ans, cnt);
    }while(next_permutation(all(prm)));
    return ans;
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:27:30: warning: operation on 'j' may be undefined [-Wsequence-point]
   27 |                 swap(f[j], f[--j]);
      |                              ^~~

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