제출 #1168710

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1168710		anmattroi	Sorting (IOI15_sorting)	C++17	20 / 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;
    for (int i = 0; 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;
        swap(S[i], S[j]);
    }
    return nt;
}

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