結果

問題 No.814 ジジ抜き
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 13:07:53
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 500 bytes
コンパイル時間 462 ms
コンパイル使用メモリ 82,712 KB
実行使用メモリ 77,400 KB
最終ジャッジ日時 2025-06-12 13:11:54
合計ジャッジ時間 8,154 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other MLE * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
total_xor = 0

def compute_xor(n):
    mod = n % 4
    if mod == 0:
        return n
    elif mod == 1:
        return 1
    elif mod == 2:
        return n + 1
    else:
        return 0

for _ in range(n):
    k, l, d = map(int, input().split())
    s = 1 << d
    q = l // s
    r = l % s
    start = q
    end = q + k - 1
    xor_q = compute_xor(end) ^ compute_xor(start - 1)
    upper = xor_q << d
    lower = r if k % 2 else 0
    total_xor ^= (upper ^ lower)

print(total_xor)
0