結果
問題 |
No.3237 Find the Treasure!
|
ユーザー |
|
提出日時 | 2025-08-16 17:37:35 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 332 ms / 3,000 ms |
コード長 | 945 bytes |
コンパイル時間 | 1,886 ms |
コンパイル使用メモリ | 207,140 KB |
実行使用メモリ | 25,972 KB |
平均クエリ数 | 16.00 |
最終ジャッジ日時 | 2025-08-16 17:37:46 |
合計ジャッジ時間 | 10,671 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h> using namespace std; bool isYes() { string s; cin >> s; return s == "Yes"; } int main () { int N; cin >> N; std::vector<vector<int>> gr(N); vector<pair<int, int>> eg(N-1); for (auto& [a, b] : eg) { cin >> a >> b; gr[--a].push_back(--b); gr[b].push_back(a); } vector<int> D(N, N + 1); D[0] = 0; queue<int> que; que.push(0); while (!que.empty()) { int u = que.front(); que.pop(); for (auto& v : gr[u]) { if (D[v] > D[u] + 1) { D[v] = D[u] + 1; que.push(v); } } } cout << "?"; for (auto& [a, b] : eg) { if (D[a] & 1) swap(a, b); cout << " " << a + 1; } cout << endl; int fl = isYes(); fl ^= 1; int ans = 0; for (int i = 0; i < 14; i ++) { cout << "?"; for (auto& [a, b] : eg) { int x = (fl ? b : a); if (((x >> i) & 1) == 0) { x ^= (a ^ b); } cout << " " << x + 1; } cout << endl; ans |= (isYes() << i); } cout << "! " << ans + 1 << endl; }