結果
| 問題 | No.3811 Mid Filter |
| コンテスト | |
| ユーザー |
sepa38
|
| 提出日時 | 2026-10-23 13:33:36 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 902 bytes |
| 記録 | |
| コンパイル時間 | 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 |
ソースコード
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
"""
sepa38