제출 #1168711

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1168711		anmattroi	정렬하기 (IOI15_sorting)	C++17	0 / 100	2 ms	328 KiB

sorting

#include "sorting.h"
#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
using ii = pair<int, int>;


int n;

int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
    if (N == 1) return 0;
    n = N;
    int nt = 0;
    int p0 = -1, p1 = -1;
    for (int i = 0; i < n; i++)
        if (S[i] == 0) p0 = i;
        else if (S[i] == 1) p1 = i;
    if (p0 > 1 && p1 > 1) {
        P[nt] = 0; Q[nt] = p0; ++nt;
        P[nt] = 0; Q[nt] = p1; ++nt;
    } else if (p0 > 1 or p1 > 1) {
        P[nt] = p0; Q[nt] = p1; ++nt;
    }

    for (int i = 2; i < n; i++)
        if (S[i] != i)
            for (int j = i+1; j < n; j++)
        if (S[j] == i) {
            P[nt] = i; Q[nt] = j;
            ++nt;
        }
    for (int i = 0; i < nt; i++) {
        swap(X[i], Y[i]);
        swap(P[i], Q[i]);
    }
    if (S[0] != 0) {
        swap(X[nt], Y[nt]);
        P[nt] = 0; Q[nt] = 0;
        ++nt;
    }

    return nt;
}

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