結果

問題 No.2577 Simple Permutation Guess
ユーザー yuma220284
提出日時 2023-12-05 01:19:26
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
QLE  
実行時間 -
コード長 962 bytes
コンパイル時間 2,248 ms
コンパイル使用メモリ 197,740 KB
最終ジャッジ日時 2025-02-18 07:36:37
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 110 QLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<int> ANS;
    vector<bool> B(N, false);
    for (int i = 0; i < N; i++) {
        int ok = 0, ng = N - i;
        vector<int> X;
        for (int j = 0; j < N; j++) {
            if (!B[j]) X.push_back(j);
        }
        while (ng - ok > 1) {
            int mid = (ok + ng) / 2;
            vector<int> Q = ANS;
            Q.push_back(X[mid]);
            for (int j = 0; j < N - i; j++) {
                if (j != mid) Q.push_back(X[j]);
            }
            cout << "?";
            for (int j = 0; j < N; j++) {
                cout << ' ' << Q[j] + 1;
            }
            cout << endl;
            int a;
            cin >> a;
            if (a == 1) ok = mid;
            else ng = mid;
        }
        ANS.push_back(X[ok]), B[X[ok]] = true;
    }
    cout << '!';
    for (int i = 0; i < N; i++) cout << ' ' << ANS[i] + 1;
    cout << endl;
}
0