結果

問題 No.2397 ω冪
ユーザー lam6er
提出日時 2025-04-15 21:13:39
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,141 bytes
コンパイル時間 283 ms
コンパイル使用メモリ 81,956 KB
実行使用メモリ 106,700 KB
最終ジャッジ日時 2025-04-15 21:19:45
合計ジャッジ時間 5,434 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 31 WA * 5 TLE * 1 -- * 4
権限があれば一括ダウンロードができます

ソースコード

diff #

def get_exponents(bin_str):
    exponents = []
    s = bin_str
    while s != '0':
        reversed_s = s[::-1]
        b = 0
        while b < len(reversed_s) and reversed_s[b] == '0':
            b += 1
        exponents.append(b)
        remaining = reversed_s[b:]
        if not remaining:
            a_str = '0'
        else:
            a_str = remaining[::-1]
            if len(a_str) == 0:
                a_str = '0'
            else:
                a_str = a_str[:-1] or '0'
        s = a_str
    return exponents

def compare_reversed_exponents(a, b):
    for i in range(min(len(a), len(b))):
        if a[i] < b[i]:
            return -1
        elif a[i] > b[i]:
            return 1
    if len(a) < len(b):
        return -1
    elif len(a) > len(b):
        return 1
    else:
        return 0

n_bin = input().strip()
m_bin = input().strip()

n_exponents = get_exponents(n_bin) if n_bin != '0' else []
m_exponents = get_exponents(m_bin) if m_bin != '0' else []

n_reversed = n_exponents[::-1]
m_reversed = m_exponents[::-1]

result = compare_reversed_exponents(n_reversed, m_reversed)

print("Yes" if result < 0 else "No")
0