結果
問題 | No.392 2分木をたどれ |
ユーザー |
![]() |
提出日時 | 2016-07-12 00:06:27 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 7 ms / 2,000 ms |
コード長 | 426 bytes |
コンパイル時間 | 1,362 ms |
コンパイル使用メモリ | 166,864 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 14:06:38 |
合計ジャッジ時間 | 1,784 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 |
ソースコード
#include <bits/stdc++.h> std::string calc(int num) { std::string res; while( num != 0 ) { res.push_back( num == (num - 1) / 2 * 2 + 1 ? 'L' : 'R' ); num = (num - 1) / 2; } std::reverse(res.begin(), res.end()); return res; } int main() { int n; scanf("%d", &n); int a; for(int i = 0; i < n; ++i) { scanf("%d", &a); auto res = calc(a); std::cout << res << std::endl; } return 0; }