結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2020-12-19 19:09:31 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 621 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,272 KB |
実行使用メモリ | 250,996 KB |
最終ジャッジ日時 | 2024-09-21 10:32:50 |
合計ジャッジ時間 | 16,617 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 RE * 1 |
ソースコード
import sys stdin=sys.stdin ip=lambda: int(sp()) fp=lambda: float(sp()) lp=lambda:list(map(int,stdin.readline().split())) tp=lambda:tuple(map(int,stdin.readline().split())) sp=lambda:stdin.readline().rstrip() yp=lambda:print('Yes') np=lambda:print('No') n=ip() a=lp() dp0=[-1 for _ in range(2**15+1)] dp1=[-1 for _ in range(2**15+1)] dp0[0]=0 for i in range(n): for j in range(2**15+1): if dp0[j]!=-1: dp1[j]=1 now=j^a[i] dp1[j^a[i]]=1 dp0=dp1 dp1=[-1 for _ in range(2**15+10)] ans=0 for u in range(2**15+10): if dp0[u]!=-1: ans+=1 print(ans)