結果
問題 | No.911 ラッキーソート |
ユーザー |
![]() |
提出日時 | 2021-10-14 23:37:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 184 ms / 2,000 ms |
コード長 | 1,042 bytes |
コンパイル時間 | 126 ms |
コンパイル使用メモリ | 82,260 KB |
実行使用メモリ | 112,464 KB |
最終ジャッジ日時 | 2024-09-17 16:37:15 |
合計ジャッジ時間 | 6,890 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
import sysreadline=sys.stdin.readlineN,L,R=map(int,readline().split())A=list(map(int,readline().split()))bit_lst=[set() for bit in range(62)]for i in range(1,N):for bit in range(60,-1,-1):if A[i-1]>>bit&1 and not A[i]>>bit&1:bit_lst[bit].add(1)breakelif not A[i-1]>>bit&1 and A[i]>>bit&1:bit_lst[bit].add(0)breakfor bit in range(62):if len(bit_lst[bit])>=2:ans=0breakelse:for bit in range(62):if bit_lst[bit]=={0}:bit_lst[bit]=0elif bit_lst[bit]=={1}:bit_lst[bit]=1else:bit_lst[bit]=Nonedef cnt(N):retu=0for bit in range(62):if N>>bit&1 and bit_lst[bit]!=1:for i in range(bit+1,62):if bit_lst[i]!=None and bit_lst[i]!=N>>i&1:breakelse:retu+=pow(2,bit_lst[:bit].count(None))return retuans=cnt(R+1)-cnt(L)print(ans)