結果

問題 No.2397 ω冪
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 19:19:59
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,601 bytes
コンパイル時間 306 ms
コンパイル使用メモリ 82,208 KB
実行使用メモリ 278,072 KB
最終ジャッジ日時 2025-06-12 19:20:05
合計ジャッジ時間 6,247 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 22 WA * 14 TLE * 1 -- * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

def count_trailing_zeros(s):
    count = 0
    i = len(s) - 1
    while i >= 0 and s[i] == '0':
        count += 1
        i -= 1
    return count

def subtract_one(s):
    s_list = list(s)
    i = len(s_list) - 1
    while i >= 0 and s_list[i] == '0':
        i -= 1
    if i < 0:
        return '0'
    s_list[i] = '0'
    for j in range(i + 1, len(s_list)):
        s_list[j] = '1'
    new_s = ''.join(s_list).lstrip('0')
    return new_s if new_s else '0'

def get_sequence(s):
    sequence = []
    while s != '0':
        b = count_trailing_zeros(s)
        sequence.append(b)
        last_one_pos = len(s) - b - 1
        if last_one_pos < 0:
            break
        s = s[:last_one_pos + 1]
        if s == '0':
            break
        s = subtract_one(s)
        if s == '0':
            break
        if len(s) > 1:
            s = s[:-1]
        else:
            s = '0'
    return sequence

def compare_sequences(seq_n, seq_m):
    len_n = len(seq_n)
    len_m = len(seq_m)
    min_len = min(len_n, len_m)
    for i in range(min_len):
        if seq_n[i] < seq_m[i]:
            return True
        elif seq_n[i] > seq_m[i]:
            return False
    if len_n < len_m:
        return True
    else:
        return False

def main():
    n = input().strip()
    m = input().strip()
    
    if n == '0':
        seq_n = []
    else:
        seq_n = get_sequence(n)
    
    if m == '0':
        seq_m = []
    else:
        seq_m = get_sequence(m)
    
    if compare_sequences(seq_n, seq_m):
        print("Yes")
    else:
        print("No")

if __name__ == "__main__":
    main()
0