Submission #741176

#	Time	Username	Problem	Language	Result	Execution time	Memory
741176		JakobZorz	Arranging Shoes (IOI19_shoes)	C++14	50 / 100	1081 ms	3104 KiB

shoes

#include "shoes.h"
#define ll long long

ll count_swaps(std::vector<int> s) {
    ll res=0;
    while(!s.empty()){
        int find=-s[0];
        if(find<0)
            res++;
        s.erase(s.begin());
        for(int i=0;;i++)
            if(s[i]==find){
                res+=i;
                s.erase(s.begin()+i);
                break;
            }
    }
    
    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