// 誤解法4: 詰め物 K-1 個を「L と y 以外の適当な要素」にする // 詰め物が max(L) より小さいと、質問集合の下位 K 個が L∪{y} の中に収まらず判定が壊れる。 // ここでは y の後ろの添字 (y+1, y+2, ... を巡回) を詰め物に使う。 #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); 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); { // BUG: 詰め物は H (L より大きいと確定した要素) から取るべき vector used(N + 1, 0); for (int x : s) used[x] = 1; for (int z = y % N + 1, c = 0; c < K - 1; z = z % N + 1) if (!used[z]) { s.push_back(z); used[z] = 1; c++; } } 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); }