제출 #1018781

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1018781		parsadox2	정렬하기 (IOI15_sorting)	C++17	36 / 100	8 ms	592 KiB

sorting

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

using namespace std;

const int N = 2e3 + 10;
int n , ar[N] , pos[N] , m;

int findSwapPairs(int nn, int S[], int mm, int X[], int Y[], int P[], int Q[]) {
	n = nn;
	m = mm;
	for(int i = 0 ; i < n ; i++)
		ar[i] = S[i];
	int R = 0;
	for(int i = 0 ; i < m ; i++)
	{
		R = i + 1;
		P[i] = Q[i] = 0;
		swap(ar[X[i]] , ar[Y[i]]);
		for(int j = 0 ; j < n ; j++)
			pos[ar[j]] = j;
		bool flg = false;
		for(int j = 2 ; j < n ; j++)  if(pos[j] != j)
		{
			swap(ar[j] , ar[pos[j]]);
			P[i] = j;
			Q[i] = pos[j];
			flg = true;
			break;
		}
		if(flg)
			continue;
		if(pos[0] != 0)
			Q[i] = 1;
		break;
	}
	return R;
}

• Subtask 1: 8 / 8
• Subtask 2: 12 / 12
• Subtask 3: 16 / 16
• Subtask 4: 0 / 18
• Subtask 5: 0 / 20
• Subtask 6: 0 / 26