結果
問題 | No.392 2分木をたどれ |
ユーザー |
![]() |
提出日時 | 2016-07-12 00:22:32 |
言語 | C++11 (gcc 8.5.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 906 bytes |
コンパイル時間 | 1,318 ms |
使用メモリ | 4,904 KB |
最終ジャッジ日時 | 2022-12-08 16:41:10 |
合計ジャッジ時間 | 1,843 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,904 KB |
testcase_01 | AC | 8 ms
4,900 KB |
testcase_02 | AC | 8 ms
4,900 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef pair<int,int> pii; typedef long long ll; #define ITR(i,c) for(auto i=begin(c);i!=end(c);i++) #define FOR(i,a,n) for(int i=a;i<(int)(n);i++) #define FORR(x,arr) for(auto &x:arr) #define REP(i,n) FOR(i,0,n) #define ALL(c) begin(c),end(c) #define GET_MAX(c) (*std::max_element(ALL(c))) #define GET_MIN(c) (*std::min_element(ALL(c))) #define PB push_back #define MP make_pair const int DX[4]={0,1,0,-1}, DY[4]={-1,0,1,0}; const int INF = 1e9; int main(int argc, char const *argv[]) { int m; cin >> m; REP(i,m) { int a; cin >> a; string s=""; for(int j=a; j!=0; ) { if(j%2==0) { s.PB('R'); } else { s.PB('L'); } j--; j=j/2; } reverse(ALL(s)); cout << s << endl; } return 0; }