Submission #153119

#	Time	Username	Problem	Language	Result	Execution time	Memory
153119		errorgorn	Arranging Shoes (IOI19_shoes)	C++14	65 / 100	33 ms	2808 KiB

shoes

#include "shoes.h"
#include <cmath>
using namespace std;
long long s;
int val;
long long count_swaps(std::vector<int> shoes) {
    s=shoes.size();
	if (shoes.size()==2){
        return (shoes[0]<0)?0:1;
	}
	else if (shoes.size()<=2000){
        long long ans=0;
        for (int x=0;x<s;x+=2){
            val=-shoes[x];
            for (int y=x+1;;y++){
                if (shoes[y]==val){
                    while (y!=x+1){
                        swap(shoes[y],shoes[y-1]);
                        ans++;
                        y--;
                    }
                    break;
                }
            }
            if (shoes[x]>shoes[x+1]) ans++;
        }
        return ans;
	}
	else {
        s>>=1;
        return s*(s-1)/2;

	}
}

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