結果
問題 |
No.2397 ω冪
|
ユーザー |
|
提出日時 | 2023-07-29 01:12:08 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 518 bytes |
コンパイル時間 | 100 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 23,424 KB |
最終ジャッジ日時 | 2024-10-07 00:54:38 |
合計ジャッジ時間 | 8,469 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 24 |
コンパイルメッセージ
Syntax OK
ソースコード
def str_to_ord(s) n = s.size indices = [0] + (0 ... n).filter { |i| s[i] == "1" } a = indices.each_cons(2).map { |l, r| [0] + int_to_ord(r - l) } a.sort! a.reverse! a.flatten end def int_to_ord(n, d = 0) if n == 0 return [] end xs = [] while n > 0 b = 0 while n & 1 == 0 b += 1 n >>= 1 end xs << b n >>= 1 end ys = xs.map { |m| [d] + int_to_ord(m, d + 1) } ys.sort! ys.reverse! ys.flatten end N = str_to_ord(gets.chomp) M = str_to_ord(gets.chomp) puts ((N <=> M) < 0) ? "Yes" : "No"