結果
問題 | No.392 2分木をたどれ |
ユーザー |
![]() |
提出日時 | 2020-11-24 13:07:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 962 bytes |
コンパイル時間 | 2,199 ms |
コンパイル使用メモリ | 202,672 KB |
最終ジャッジ日時 | 2025-01-16 05:23:05 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 |
ソースコード
#include <bits/stdc++.h> using namespace std; class Node { public: int parent; int n; char c; Node(int parent, int n, char c) : parent(parent), n(n), c(c) {} }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int M; cin >> M; vector<int> A(M); for (auto&& e : A) { cin >> e; } Node* root = new Node(0, 0, '$'); vector<Node*> nodes; nodes.emplace_back(root); queue<Node*> que; que.push(root); int n = 0; while (n < 5000) { auto node = que.front(); que.pop(); Node* left = new Node(node->n, ++n, 'L'); Node* right = new Node(node->n, ++n, 'R'); nodes.emplace_back(left); nodes.emplace_back(right); que.push(left); que.push(right); } for (const auto& a : A) { string res = ""; Node* cur = nodes[a]; while (cur->n != 0) { res += cur->c; cur = nodes[cur->parent]; } reverse(res.begin(), res.end()); cout << res << '\n'; } return 0; }