제출 #1304648

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1304648		Johan	Arranging Shoes (IOI19_shoes)	C++20	50 / 100	1095 ms	1960 KiB

shoes

#include "shoes.h"
#include "bits/stdc++.h"
using namespace std;

long long count_swaps(vector < int > s){
	int n = s.size();
	long long cnt = 0;;
	for(int i = 0; i < n; i++){
		if(s[i] > 0 && i % 2 == 0){
			int j = i;
			while(j < n && s[i] != -s[j])j++;
			if(j == n)j--;
			for(int z = j; z >= i + 1; z--){
				swap(s[z], s[z - 1]);
				cnt++;	
			}
		}
		else if(s[i] < 0 && i % 2 == 1 || s[i] > 0 && s[i] != -s[i - 1]){
			int x = s[i - 1], j = i;
			while(j < n && s[j] != -x)j++;
			if(j == n)j--;
			for(int z = j; z >= i + 1; z--){
				swap(s[z], s[z - 1]);
				cnt++;
			}
		}
	}
	return cnt;
}

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