結果
| 問題 |
No.862 XORでX
|
| コンテスト | |
| ユーザー |
vwxyz
|
| 提出日時 | 2024-04-08 03:52:04 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 637 bytes |
| コンパイル時間 | 304 ms |
| コンパイル使用メモリ | 82,492 KB |
| 実行使用メモリ | 93,908 KB |
| 最終ジャッジ日時 | 2024-10-01 04:50:48 |
| 合計ジャッジ時間 | 4,706 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 26 RE * 2 |
ソースコード
N,X=map(int,input().split())
M=10**5
if X>=2:
if N%4==0:
ans_lst=[X,1,2,3]
elif N%4==1:
ans_lst=[X]
elif N%4==2:
ans_lst=[X^1,1]
else:
ans_lst=[X^1,2,3]
else:
if N%4==0:
ans_lst=[1,2,4,6]
elif N%4==1:
ans_lst=[1]
elif N%4==2:
ans_lst=[2,3]
else:
ans_lst=[3,4,6]
for m in range(4,M+3,2):
if len(ans_lst)<N and not m in ans_lst[:5] and not m+1 in ans_lst[:10]:
ans_lst.append(m)
ans_lst.append(m+1)
print(*ans_lst,sep="\n")
assert len(ans_lst)==len(set(ans_lst))==N
xor=0
for a in ans_lst:
xor^=a
assert xor==X
vwxyz