結果

問題 No.3811 Mid Filter
コンテスト
ユーザー sepa38
提出日時 2026-10-23 13:33:36
言語 PyPy3
(8.0.1 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 902 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 84 ms
コンパイル使用メモリ 63,976 KB
実行使用メモリ 65,104 KB
平均クエリ数 729.03
最終ジャッジ日時 2026-11-20 20:52:55
合計ジャッジ時間 7,267 ms
ジャッジサーバーID
(参考情報)
judge5_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 24 WA * 1 RE * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

n, k = map(int, input().split())

d = dict()
rol = [i + 1 for i in range(2*k+1)]
for v in rol:
    tmp = rol[:]
    tmp.remove(v)

    print("?", *tmp, flush = True)

    r = int(input())
    if r in d:
        d[r].append(v)
    else:
        d[r] = [v]

now = rol[:]
cnd = []

for x in d.keys():
    if len(d[x]) == k:
        u = x
        cnd = d[u][:]
    else:
        l = x

# print(d)

for v in d[l]:
    if v != u:
        now.remove(v)
    if len(now) == 2*k - 1:
        break

for i in range(2*k+2, n+1):
    now.append(i)

    print("?", *now, flush = True)

    r = int(input())
    
    # print(now, cnd, r)

    if r != l:
        now.remove(u)
        cnd.remove(l)
        # now.append(i)
        cnd.append(i)
        u = l
        l = r
    else:
        now.remove(i)

    # print(now, cnd, u, l, i)
    # print("=" * 30)

print("!", *cnd, flush = True)

"""
4,1,6,2,5,3
3,1,2
"""
0