Submission #303329

#	Time	Username	Problem	Language	Result	Execution time	Memory
303329		IWANTTOGETGOLDINIOI	Arranging Shoes (IOI19_shoes)	C++14	10 / 100	1 ms	640 KiB

shoes

#include <bits/stdc++.h>
#include "shoes.h"

using namespace std;

long long count_swaps(vector <int> s) {
	int n=s.size()/2;
	if(n==1) {
		if(s[0]<s[1]) {
			return 0;
		}	
		return 1;
	}
	long long ans=0;
	for(int i=0;i<n;i++) {
		if(s[i]<0) {
			for(int j=0;j<n;j++) {
				if(i!=j) {	
					if (abs(s[i]) == abs(s[j])) {
						for (int k=j;k>i;k++) {
							swap(s[k],s[k-1]);
							ans++;
						}
					}
				}
			}
		} else {
			for(int j=0;j<n;j++) {
				if(i!=j) {
					if(abs(s[i]) == abs(s[j])) {
						for(int k=j;k>i;k--) {
							swap(s[k],s[k-1]);
							ans++;
						}
					}
				}
			}
		}
	}
	return ans;
}	

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