Submission #694950

#	Time	Username	Problem	Language	Result	Execution time	Memory
694950		allin27x	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1090 ms	9396 KiB

shoes

#include <bits/stdc++.h>
using namespace std;
 
long long count_swaps(vector<int> S){
    long long res = 0;
    int n = S.size();
    list<int> r; for(int i=0; i<n; i++) r.push_back(S[i]);
    for (auto i = r.begin(); i!=r.end();){
        int d = 0;
        for (auto j = next(i); j!=r.end(); j++){
            d++;
            if ((*i) == -(*j)){
                if (*i<0) res+=d-1; else res+=d;            
                r.erase(j); break;
            }
        }
        auto p = i; i++;
        r.erase(p);
    }
    return res;
}

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