oj.uz

답안 #499272

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
499272 2021-12-27T18:01:52 Z LucaIlie Xor Sort (eJOI20_xorsort) C++17
0 / 100
 1 ms 300 KB 
#include <iostream>

#define MAX_N 1000
#define MAX_K 40000

using namespace std;

struct answer {
    int x, y;
};

int v[MAX_N];
answer ans[MAX_K];

int main() {
    int n, s, k, i, j, p;

    cin >> n >> s;
    for ( i = 0; i < n; i++ )
        cin >> v[i];

    k = 0;
    for ( i = 0; i < n; i++ ) {
        p = i;
        for ( j = i + 1; j < n; j++ ) {
            if ( v[j] < v[p] )
                p = j;
        }
        if ( p != i ) {
            swap( v[i], v[p] );

            ans[k] = { i + 1, p + 1 };
            ans[k + 1] = { p + 1, i + 1 };
            ans[k + 2] = { i + 1, p + 1 };
            k += 3;
        }
    }

    cout << k << "\n";
    for ( i = 0; i < k; i++ )
        cout << ans[i].x << " " << ans[i].y << "\n";

    return 0;
}

Subtask #1
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 300 KB Not adjacent
2 Halted 0 ms 0 KB -

Subtask #2
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 300 KB Not adjacent
2 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Incorrect 1 ms 204 KB Not adjacent
3 Halted 0 ms 0 KB -