結果
問題 | No.911 ラッキーソート |
ユーザー |
![]() |
提出日時 | 2021-04-11 17:48:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 147 ms / 2,000 ms |
コード長 | 375 bytes |
コンパイル時間 | 246 ms |
コンパイル使用メモリ | 82,332 KB |
実行使用メモリ | 117,660 KB |
最終ジャッジ日時 | 2024-06-27 12:32:32 |
合計ジャッジ時間 | 6,554 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
d = {} def f(x,i): if (x,i) in d: return d[x,i] if x < 0: return 0 if i==62: return 1 c = 0 if res[i]&1: c += f(x//2,i+1) if res[i]&2: c += f((x-1)//2,i+1) d[x,i] = c return c n,L,R = map(int,input().split()) *a, = map(int,input().split()) res = [3]*62 for x,y in zip(a,a[1:]): res[(x^y).bit_length()-1] &= 1<<(x>y) print(f(R,0)-f(L-1,0))