結果

問題 No.683 Two Operations No.3
コンテスト
ユーザー yuruhiya
提出日時 2020-07-02 22:12:49
言語 Crystal
(1.14.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 253 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,340 ms
コンパイル使用メモリ 295,516 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-30 20:25:24
合計ジャッジ時間 12,471 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

a, b = read_line.split.map &.to_i64

def dfs(n : Int64, m : Int64) : Bool
  if n == 0 || m == 0
    return true
  end
  res = false
  res |= dfs(n//2, m - 1) if n % 2 == 0
  res |= dfs(n - 1, m//2) if m % 2 == 0
  res
end

puts dfs(a, b) ? "Yes" : "No"
0