結果
問題 |
No.3237 Find the Treasure!
|
ユーザー |
![]() |
提出日時 | 2025-08-15 23:05:57 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,008 bytes |
コンパイル時間 | 386 ms |
コンパイル使用メモリ | 82,636 KB |
実行使用メモリ | 97,328 KB |
平均クエリ数 | 2.00 |
最終ジャッジ日時 | 2025-08-15 23:06:46 |
合計ジャッジ時間 | 8,869 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 1 |
other | WA * 1 RE * 21 |
ソースコード
from collections import deque def question(X): print("?", *[x+1 for x in X]) return input() def answer(n): print("!", n+1) N = int(input()) G = [[] for _ in range(N)] for _ in range(N-1): u, v = map(int, input().split()) u, v = u-1, v-1 G[u].append(v) G[v].append(u) que = deque() que.append(0) color = [-1]*N color[0] = 0 while que: n = que.popleft() for v in G[n]: if color[v] == -1: color[v] = color[n]^1 que.append(v) C = -1 if color.count(0) >= color.count(1): ans = question([i for i in range(N) if color[i] == 0]) if ans == "Yes": C = 0 else: C = 1 else: ans = question([i for i in range(N) if color[i] == 1]) if ans == "Yes": C = 1 else: C = 0 IDX = [i for i in range(N) if color[i] == C] left = 0 right = len(IDX) while left+1 < right: mid = (left+right)//2 if question(IDX[left:mid]) == "No": left = mid else: right = mid answer(IDX[left])