結果
問題 |
No.862 XORでX
|
ユーザー |
![]() |
提出日時 | 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