// 誤解法6: アルゴリズムは正しいが質問ごとに flush しない (TLE) // stdout がパイプの場合は完全バッファリングなので、質問がジャッジに届かずデッドロックする。 #include using namespace std; int N, K; int ask(const vector& s) { string out = "?"; for (int x : s) { out += ' '; out += to_string(x); } out += '\n'; fputs(out.c_str(), stdout); // BUG: fflush(stdout) がない int r; if (scanf("%d", &r) != 1 || r == -1) exit(0); return r; } int main() { scanf("%d %d", &N, &K); const int M = 2 * K + 1; // Phase 1: S = {1..2K+1} から i を抜いて質問 // S の昇順を c_1 < ... < c_{2K+1} とすると // rank(i) <= K なら 答えは c_{K+1} (K 回現れる) // rank(i) >= K+1 なら 答えは c_K (K+1 回現れる) vector res(M + 1); for (int i = 1; i <= M; i++) { vector s; for (int j = 1; j <= M; j++) if (j != i) s.push_back(j); res[i] = ask(s); } map cnt; for (int i = 1; i <= M; i++) cnt[res[i]]++; int p = -1, q = -1; // p = c_{K+1} の添字, q = c_K の添字 for (auto [v, c] : cnt) (c == K ? p : q) = v; vector L, H; // L: 現在の下位 K 個, H: L の全要素より大きいと分かっている要素 for (int i = 1; i <= M; i++) (res[i] == p ? L : H).push_back(i); int mx = q; // L の最大要素の添字 // Phase 2: L ∪ {y} ∪ (H の K-1 個) を質問 // y > max(L) なら 答えは max(L) // y < max(L) なら 答えは L∪{y} の 2 番目に大きい要素 = 新しい max(L) for (int y = M + 1; y <= N; y++) { vector s = L; s.push_back(y); for (int i = 0; i < K - 1; i++) s.push_back(H[i]); int r = ask(s); if (r != mx) { L.erase(find(L.begin(), L.end(), mx)); L.push_back(y); H.push_back(mx); mx = r; } } string out = "!"; for (int x : L) { out += ' '; out += to_string(x); } out += '\n'; fputs(out.c_str(), stdout); fflush(stdout); }