제출 #1363614

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363614		FZ_Laabidi	정렬하기 (IOI15_sorting)	C++20	16 / 100	1 ms	344 KiB

sorting

#include "sorting.h"

#include <bits/stdc++.h>
#include <cmath>
using namespace std;
int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
    // detect the cycles
    vector<vector<int>> cycs;
    vector<bool> visited(N, false);
    for(int i=0; i<N; i++){
        vector<int> cyc;
        int j = i;
        if(visited[j])continue;
        while (!visited[j]){
            cyc.push_back(S[j]);
			visited[j]= true;
            j = S[j];
            
        }
        cycs.push_back(cyc);
    }
    int j = 0;
    for(auto it: cycs){
        int n = it.size();
        int i = n-2;
        while (i>-1){
            if(j%2==0){
                P[j]= 0;
                Q[j]= 0;
            }
            else{
                P[j] = it[i];
                Q[j]= it[i+1];
                i--;
            }
            j++;
        }
    }
   
    return j;
}

• 서브태스크 1: 0 / 8
• 서브태스크 2: 0 / 12
• 서브태스크 3: 16 / 16
• 서브태스크 4: 0 / 18
• 서브태스크 5: 0 / 20
• 서브태스크 6: 0 / 26