提出 #54688507

---

ソースコード 拡げる

#include "library3.h"
#include <bits/stdc++.h>
using namespace std;
# define rep(i, a, b) for (int i = a; i < b; i++)
# define all(p) p.begin(),p.end()
void solve(int N) {
    vector<int> A(N);
    rep(i, 0, N) A[i] = i;
    int tmp = query(A);
    
    // 1 つのサイクルにする
    rep(i, 0, N - 1){
        if (tmp == N - 1) break;
        swap(A[i], A[i + 1]);
        if (query(A) > tmp) tmp++;
        else swap(A[i], A[i + 1]);
    }
    
    // 順番に並び替える
    vector<int> Q(N);
    iota(all(Q), 0);
    stable_sort(all(Q), [&](int a, int b){
        if (a == b) return false;
        if (a == 0) return true;
        if (b == 0) return false;
        swap(A[0], A[a]);
        swap(A[0], A[b]);
        int v = query(A);
        swap(A[0], A[b]);
        swap(A[0], A[a]);
        return v == N - 1;
    });
    Q.push_back(0);

    // 答えに変換する
    vector<int> ans(N);
    rep(i, 0, N){
        ans[Q[i]] = A[Q[i + 1]];
    }
    answer(ans);
}

提出情報

ジャッジ結果