結果

問題 No.3347 Guess The Array
コンテスト
ユーザー ponjuice
提出日時 2025-10-25 15:52:59
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,902 bytes
コンパイル時間 3,562 ms
コンパイル使用メモリ 289,500 KB
実行使用メモリ 26,368 KB
平均クエリ数 3343.13
最終ジャッジ日時 2025-11-13 20:52:41
合計ジャッジ時間 16,485 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 41 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

// ちゃんとやってる風だが間違っている方の merge sort の解答例(WA)

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

bool query(const vector<int>& q) {
    cout << "? " << q.size() << " ";
    for(int i = 0; i < q.size(); i++) {
        cout << q[i] << " \n"[i==q.size()-1];
    }
    cout << flush;
    string s;
    cin >> s;
    return s == "Yes";
}

int n;
void answer(const vector<int>& ans) {
    assert(ans.size() == n);
    cout << "! ";
    for(int i = 0; i < n; i++) {
        cout << ans[i] << " \n"[i==n-1];
    }
    cout << flush;
}

vector<int> merge(const vector<int>& a, const vector<int>& b) {
    vector<int> merged = b;
    int now = 0;
    for(int i = 0; i < a.size(); i++) {
        while(true) {
            if(now == merged.size()) {
                merged.push_back(a[i]);
                now++;
                break;
            }
            
            vector<int> q = merged;
            q.insert(q.begin() + now, a[i]);
            if(query(q)) {
                merged.insert(merged.begin() + now, a[i]);
                now++;
                break;
            } else {
                now++;
            }
        }
    }

    return merged;
}

int main() {
    cin >> n;

    vector<vector<int>> groups;
    for(int i = 1; i <= n; i++) {
        int cnt = 1;
        for(; cnt <= n; cnt++) {
            if(!query(vector<int>(cnt, i))) break;
        }
        if (cnt == 1) continue;
        groups.push_back(vector<int>(cnt - 1, i));
    }

    while(groups.size() > 1) {
        vector<vector<int>> new_groups;
        for (int i = 0; i + 1 < groups.size(); i += 2) {
            vector<int> merged = merge(groups[i], groups[i + 1]);
            new_groups.push_back(merged);
        }
        if (groups.size() % 2 == 1) {
            new_groups.push_back(groups.back());
        }
        groups = new_groups;
    }

    answer(groups[0]);
}
0