結果

問題 No.3375 Binary Grid
コンテスト
ユーザー 👑 loop0919
提出日時 2025-09-25 23:52:47
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 436 bytes
コンパイル時間 313 ms
コンパイル使用メモリ 82,724 KB
実行使用メモリ 78,108 KB
最終ジャッジ日時 2025-11-21 20:50:05
合計ジャッジ時間 4,686 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 1
other AC * 1 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff #

def solve():
    R, C = map(int, input().split())

    if all((R >> i) & 1 for i in range(C - 1, R.bit_length())):
        print(R - 1)
        return

    row = 0

    for i in range(R.bit_length() - 1, -1, -1):
        row |= 1 << i
        if (R >> i) & 1 == 0:
            col = i
            break

    print(max(row - R, col - C) + row - 1)


if __name__ == "__main__":
    T = int(input())
    for _ in range(T):
        solve()
0