結果
問題 |
No.911 ラッキーソート
|
ユーザー |
![]() |
提出日時 | 2021-10-14 23:48:09 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 876 bytes |
コンパイル時間 | 112 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 33,364 KB |
最終ジャッジ日時 | 2024-09-17 16:38:09 |
合計ジャッジ時間 | 4,954 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 TLE * 4 -- * 32 |
ソースコード
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): for bit in range(61,-1,-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 break elif not A[i-1]>>bit&1 and A[i]>>bit&1: if bit_lst[bit]==1: print(0) exit() bit_lst[bit]=0 break 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)