結果
問題 |
No.911 ラッキーソート
|
ユーザー |
![]() |
提出日時 | 2021-10-14 23:54:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 274 ms / 2,000 ms |
コード長 | 805 bytes |
コンパイル時間 | 96 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 35,172 KB |
最終ジャッジ日時 | 2024-09-17 16:38:18 |
合計ジャッジ時間 | 7,847 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
import sys readline=sys.stdin.readline N,L,R=map(int,readline().split()) A=list(map(int,readline().split())) bit_lst=[None for bit in range(62)] for i in range(1,N): bit=(A[i-1]^A[i]).bit_length()-1 if A[i-1]>>bit&1 and not A[i]>>bit&1: if bit_lst[bit]==0: print(0) exit() bit_lst[bit]=1 elif not A[i-1]>>bit&1 and A[i]>>bit&1: if bit_lst[bit]==1: print(0) exit() bit_lst[bit]=0 def cnt(N): retu=0 for 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: break else: retu+=pow(2,bit_lst[:bit].count(None)) return retu ans=cnt(R+1)-cnt(L) print(ans)