結果
問題 | No.1930 XOR of Two Range |
ユーザー |
👑 |
提出日時 | 2022-05-06 22:01:00 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 315 ms / 2,000 ms |
コード長 | 727 bytes |
コンパイル時間 | 147 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 77,568 KB |
最終ジャッジ日時 | 2024-07-05 23:14:47 |
合計ジャッジ時間 | 1,710 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 3 |
ソースコード
def solve(l, r):mi = 2 * lma = l + rcnt = ma - mi + 1d = cnt % 8if d == 0 or d == 7 or d == 6:return 0elif d == 5:return ma ^ 1elif d == 4 or d == 3 or d == 2:return 1elif d == 1:return madef stupid(l, r):if l >= 20000:returnans = 0for i in range(l, r + 1):for j in range(i, r + 1):if i + j <= l + r:ans ^= i + jreturn ansfor _ in range(int(input())):l, r = map(int, input().split())print(solve(l, r))exit()import randomrandom.seed(0)for _ in range(1000):l = random.randrange(1, 100)r = random.randrange(l, 100)assert solve(l, r) == stupid(l, r)