Submission #314198

#	Time	Username	Problem	Language	Result	Execution time	Memory
314198		ShiftyBlock	Arranging Shoes (IOI19_shoes)	C++14	10 / 100	1 ms	384 KiB

shoes

#include <bits/stdc++.h>
#include "shoes.h"
#define rep(i,a,b) for(int i=a; i<b; i++)
#define long long long
using namespace std;
long count_swaps(vector<int> arr){
	int N=arr.size();
	int total=0;
    for (int i = 0; i < N; ++i)
    {
    	if(arr[i]==0) continue;
    	int free=0;
    	int end=-1;
    	rep(j,i+1,N){
    		if(arr[j]==-arr[i]){
    			end=j; break;
    		}
    		if(arr[j]==0) free++;
    	}	
    	arr[end]=0;
    	if(arr[i]<0) total--;
    	total+=end-i;
    }
    return total;
}

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