結果
| 問題 | No.3811 Mid Filter |
| コンテスト | |
| ユーザー |
sepa38
|
| 提出日時 | 2026-10-23 13:17:03 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 771 bytes |
| 記録 | |
| コンパイル時間 | 86 ms |
| コンパイル使用メモリ | 64,188 KB |
| 実行使用メモリ | 65,708 KB |
| 平均クエリ数 | 347.20 |
| 最終ジャッジ日時 | 2026-11-20 20:52:47 |
| 合計ジャッジ時間 | 6,766 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 2 WA * 3 RE * 23 |
ソースコード
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
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())
if r != l:
now.remove(u)
cnd.remove(l)
now.append(i)
cnd.append(i)
u = l
l = r
print("!", *cnd, flush = True)
"""
4,1,6,2,5,3
3,1,2
"""
sepa38