結果

問題 No.566 だいたい完全二分木
ユーザー TANIGUCHI Kousuke
提出日時 2020-01-28 19:15:00
言語 Ruby
(3.4.1)
結果
AC  
実行時間 94 ms / 2,000 ms
コード長 199 bytes
コンパイル時間 86 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-09-15 16:22:07
合計ジャッジ時間 1,809 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

def dfs(l,r)
  if r == l
    []
  elsif r - l == 1
    l
  else
    mid = (r + l) / 2
    mid == l ? l : [mid, dfs(l, mid), dfs(mid + 1, r)]
  end
end
puts [1, dfs(2, 1 << gets.to_i)].flatten * ' '

0